
<!DOCTYPE HTML>
<html lang="" >
    <head>
        <meta charset="UTF-8">
        <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
        <title>1.2 表达式求值 · GitBook</title>
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="description" content="">
        <meta name="generator" content="GitBook 3.2.3">
        
        
        
    
    <link rel="stylesheet" href="../gitbook/style.css">

    
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-panel/icons.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-panel/panel.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-highlight/website.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-search/search.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-fontsettings/website.css">
                
            
        

    

    
        
    
        
    
        
    
        
    
        
    
        
    

        
    
    
    <meta name="HandheldFriendly" content="true"/>
    <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
    <meta name="apple-mobile-web-app-capable" content="yes">
    <meta name="apple-mobile-web-app-status-bar-style" content="black">
    <link rel="apple-touch-icon-precomposed" sizes="152x152" href="../gitbook/images/apple-touch-icon-precomposed-152.png">
    <link rel="shortcut icon" href="../gitbook/images/favicon.ico" type="image/x-icon">

    
    <link rel="next" href="1.3.html" />
    
    
    <link rel="prev" href="1.1.html" />
    

    </head>
    <body>
        
<div class="book">
    <div class="book-summary">
        
            
<div id="book-search-input" role="search">
    <input type="text" placeholder="Type to search" />
</div>

            
                <nav role="navigation">
                


<ul class="summary">
    
    

    

    
        
        
    
        <li class="chapter " data-level="1.1" data-path="../">
            
                <a href="../">
            
                    
                    课程设计介绍
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2" data-path="../read-before-starting.html">
            
                <a href="../read-before-starting.html">
            
                    
                    实验前必读
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3" data-path="../pa0/">
            
                <a href="../pa0/">
            
                    
                    PA0 - 开发环境配置
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.1" data-path="../pa0/0.1.html">
            
                <a href="../pa0/0.1.html">
            
                    
                    0.1 Installing a GNU/Linux VM
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.2" data-path="../pa0/0.2.md">
            
                <span>
            
                    
                    0.2 First Step into Linux
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.3" data-path="../pa0/0.3.md">
            
                <span>
            
                    
                    0.3 Installing Basic Tools
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4" data-path="../pa0/0.4.html">
            
                <a href="../pa0/0.4.html">
            
                    
                    0.4 Installing More Tools
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5" data-path="../pa0/0.5.html">
            
                <a href="../pa0/0.5.html">
            
                    
                    0.5 More Exploration
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.6" data-path="../pa0/0.6.html">
            
                <a href="../pa0/0.6.html">
            
                    
                    0.6 Logging in and Transferring Files via SSH
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.7" data-path="../pa0/0.7.html">
            
                <a href="../pa0/0.7.html">
            
                    
                    0.7 Acquiring Source Code for PAs
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.4" data-path="./">
            
                <a href="./">
            
                    
                    PA1 - 最简单的计算机
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.4.1" data-path="1.1.html">
            
                <a href="1.1.html">
            
                    
                    1.1 简易调试器
            
                </a>
            

            
        </li>
    
        <li class="chapter active" data-level="1.4.2" data-path="1.2.html">
            
                <a href="1.2.html">
            
                    
                    1.2 表达式求值
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.3" data-path="1.3.html">
            
                <a href="1.3.html">
            
                    
                    1.3 监视点
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.5" data-path="../pa2/">
            
                <a href="../pa2/">
            
                    
                    PA2 - 冯诺依曼计算机
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.5.1" data-path="../pa2/2.1.html">
            
                <a href="../pa2/2.1.html">
            
                    
                    2.1 第一个程序
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.2" data-path="../pa2/2.2.html">
            
                <a href="../pa2/2.2.html">
            
                    
                    2.2 基本指令集
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.3" data-path="../pa2/2.3.html">
            
                <a href="../pa2/2.3.html">
            
                    
                    2.3 输入输出
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.6" data-path="../pa3/">
            
                <a href="../pa3/">
            
                    
                    PA3 - 异常和分页
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.6.1" data-path="../pa3/3.1.html">
            
                <a href="../pa3/3.1.html">
            
                    
                    3.1 异常控制流
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.2" data-path="../pa3/3.2.html">
            
                <a href="../pa3/3.2.html">
            
                    
                    3.2 虚拟地址空间
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.7" data-path="../pa4/">
            
                <a href="../pa4/">
            
                    
                    PA4 - 分时多任务
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.7.1" data-path="../pa4/4.1.html">
            
                <a href="../pa4/4.1.html">
            
                    
                    4.1 上下文切换
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.2" data-path="../pa4/4.2.html">
            
                <a href="../pa4/4.2.html">
            
                    
                    4.2 时钟中断
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.8" data-path="../lab3.html">
            
                <a href="../lab3.html">
            
                    
                    Lab3 - Cachesim
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.9" data-path="../问题汇总/">
            
                <a href="../问题汇总/">
            
                    
                    问题汇总
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.9.1" data-path="../问题汇总/PA0.html">
            
                <a href="../问题汇总/PA0.html">
            
                    
                    PA0
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.9.2" data-path="../问题汇总/PA1.html">
            
                <a href="../问题汇总/PA1.html">
            
                    
                    PA1
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.9.3" data-path="../问题汇总/PA2.html">
            
                <a href="../问题汇总/PA2.html">
            
                    
                    PA2
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.9.4" data-path="../问题汇总/PA3.html">
            
                <a href="../问题汇总/PA3.html">
            
                    
                    PA3
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.10" >
            
                <span>
            
                    
                    评分细则
            
                </span>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.10.1" data-path="../pa0/ScoringRule0.html">
            
                <a href="../pa0/ScoringRule0.html">
            
                    
                    PA0评分细则
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.10.2" data-path="ScoringRule1.1.html">
            
                <a href="ScoringRule1.1.html">
            
                    
                    PA1.1评分细则
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.10.3" data-path="ScoringRule1.2&1.3.html">
            
                <a href="ScoringRule1.2&1.3.html">
            
                    
                    PA1.2&1.3评分细则
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.10.4" data-path="../pa2/ScoringRule2.1.html">
            
                <a href="../pa2/ScoringRule2.1.html">
            
                    
                    PA2.1评分细则
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.10.5" data-path="../pa2/ScoringRule2.2&2.3.html">
            
                <a href="../pa2/ScoringRule2.2&2.3.html">
            
                    
                    PA2.2&2.3评分细则
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.10.6" data-path="../pa3/ScoringRule3.1.html">
            
                <a href="../pa3/ScoringRule3.1.html">
            
                    
                    PA3.1评分细则
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.10.7" data-path="../pa3/ScoringRule3.2.html">
            
                <a href="../pa3/ScoringRule3.2.html">
            
                    
                    PA3.2评分细则
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.11" data-path="../others/">
            
                <a href="../others/">
            
                    
                    杂项
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.11.1" data-path="../others/submit-requirement.html">
            
                <a href="../others/submit-requirement.html">
            
                    
                    实验提交要求
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.11.2" data-path="../others/git-manual.html">
            
                <a href="../others/git-manual.html">
            
                    
                    Git 入门教程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.11.3" data-path="../others/linux-manual.html">
            
                <a href="../others/linux-manual.html">
            
                    
                    Linux 入门教程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.11.4" data-path="../others/man-manual.html">
            
                <a href="../others/man-manual.html">
            
                    
                    Man 入门教程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.11.5" data-path="../others/markdown-manual.md">
            
                <span>
            
                    
                    Markdown 入门教程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.11.6" data-path="../others/instruction-example.html">
            
                <a href="../others/instruction-example.html">
            
                    
                    指令执行示例
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.11.7" data-path="../others/how-to-read-i386.html">
            
                <a href="../others/how-to-read-i386.html">
            
                    
                    i386 手册阅读指南
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.11.8" data-path="../others/i386-typo.html">
            
                <a href="../others/i386-typo.html">
            
                    
                    i386 手册勘误
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.11.9" data-path="../others/software-suggest.html">
            
                <a href="../others/software-suggest.html">
            
                    
                    软件推荐
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

    

    <li class="divider"></li>

    <li>
        <a href="https://www.gitbook.com" target="blank" class="gitbook-link">
            Published with GitBook
        </a>
    </li>
</ul>


                </nav>
            
        
    </div>

    <div class="book-body">
        
            <div class="body-inner">
                
                    

<div class="book-header" role="navigation">
    

    <!-- Title -->
    <h1>
        <i class="fa fa-circle-o-notch fa-spin"></i>
        <a href=".." >1.2 表达式求值</a>
    </h1>
</div>




                    <div class="page-wrapper" tabindex="-1" role="main">
                        <div class="page-inner">
                            
<div id="book-search-results">
    <div class="search-noresults">
    
                                <section class="normal markdown-section">
                                
                                <h1 id="&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;">&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;</h1>
<p><div class="panel panel-info"><div class="panel-heading"><div class="panel-icon"><i class="icon-info"></i></div><div class="panel-title">&#x4F60;&#x5E94;&#x5728;&#x672C;&#x8282;&#x4E2D;&#x5B8C;&#x6210;&#x4EE5;&#x4E0B;&#x4EFB;&#x52A1;</div></div><div class="panel-content"><ol>
<li>&#x5728; GDB &#x4E2D;&#x5C1D;&#x8BD5;&#x4F7F;&#x7528;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;&#x529F;&#x80FD;&#xFF1B;</li>
<li>&#x9605;&#x8BFB;&#x9879;&#x76EE;&#x4E2D;&#x548C;&#x672C;&#x8282;&#x76F8;&#x5173;&#x7684;&#x6E90;&#x4EE3;&#x7801;&#xFF1B;</li>
<li>&#x5B9E;&#x73B0;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;&#x76F8;&#x5173;&#x529F;&#x80FD;&#xFF1B;</li>
<li>&#x56DE;&#x7B54;&#x8BB2;&#x4E49;&#x4E2D;&#x7684;&#x6240;&#x6709;&#x601D;&#x8003;&#x9898;&#x3002;</li>
</ol>
</div></div></p>
<p>&#x9762;&#x5BF9;&#x4E00;&#x4E2A;&#x5982; <code>1 * ( 2 + 6 )</code> &#x7684;&#x7B80;&#x5355;&#x7684;&#x8868;&#x8FBE;&#x5F0F;&#xFF0C;&#x8BA1;&#x7B97;&#x673A;&#x4F1A;&#x600E;&#x4E48;&#x5904;&#x7406;&#x5462;&#xFF1F;</p>
<p><div class="panel panel-success"><div class="panel-heading"><div class="panel-icon"><i class="icon-success"></i></div><div class="panel-title">&#x6709;&#x4EC0;&#x4E48;&#x529E;&#x6CD5;&#xFF1F;</div></div><div class="panel-content"><p>&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;&#x6709;&#x8BB8;&#x591A;&#x65B9;&#x6CD5;&#xFF0C;&#x4F60;&#x80FD;&#x60F3;&#x5230;&#x6BD4;&#x8F83;&#x5E38;&#x89C1;&#x7684;&#x54EA;&#x4E9B;&#x65B9;&#x6CD5;&#x5462;&#xFF1F;&#x5728;&#x8FD9;&#x91CC;&#x4F60;&#x53EF;&#x4EE5;&#x5C3D;&#x60C5;&#x53D1;&#x6325;&#x81EA;&#x5DF1;&#x7684;&#x60F3;&#x8C61;&#xFF0C;&#x5145;&#x5206;&#x8FD0;&#x7528;&#x5DF2;&#x7ECF;&#x5B66;&#x8FC7;&#x7684;&#x77E5;&#x8BC6;&#xFF0C;&#x4E5F;&#x53EF;&#x4EE5;&#x901A;&#x8FC7;&#x67E5;&#x9605;&#x76F8;&#x5173;&#x8D44;&#x6599;&#x6765;&#x7B80;&#x5355;&#x63CF;&#x8FF0;&#x4E00;&#x4E0B;&#x4F60;&#x7684;&#x60F3;&#x6CD5;&#x3002;</p>
</div></div></p>
<p>&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;&#x53EF;&#x4EE5;&#x7528;&#x5F88;&#x591A;&#x65B9;&#x6CD5;&#x5B9E;&#x73B0;&#xFF0C;&#x8FD9;&#x91CC;&#x4ECB;&#x7ECD;&#x4E00;&#x4E0B;<strong>&#x9012;&#x5F52;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;&#x7B97;&#x6CD5;</strong>&#x3002;&#xFF08;&#x5982;&#x679C;&#x5BF9;&#x9012;&#x5F52;&#x4E0D;&#x662F;&#x5341;&#x5206;&#x4E86;&#x89E3;&#xFF0C;&#x53EF;&#x4EE5;&#x5148;&#x56DE;&#x987E;&#x4E00;&#x4E0B;<a href="https://en.wikipedia.org/wiki/Tower_of_Hanoi#Recursive_solution" target="_blank">&#x6C49;&#x8BFA;&#x5854;&#x95EE;&#x9898;</a>&#xFF09;&#x3002;</p>
<h2 id="&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x7EC4;&#x6210;">&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x7EC4;&#x6210;</h2>
<p>&#x7B2C;&#x4E00;&#x773C;&#x770B;&#x5230;&#x8868;&#x8FBE;&#x5F0F;&#xFF0C;&#x6211;&#x4EEC;&#x4F1A;&#x53BB;&#x5206;&#x6790;&#x5B83;&#x662F;&#x7531;&#x4EC0;&#x4E48;&#x7EC4;&#x6210;&#x7684;&#xFF0C;&#x8BA1;&#x7B97;&#x673A;&#x4E5F;&#x662F;&#x5982;&#x6B64;&#x3002;&#x5F88;&#x5BB9;&#x6613;&#x5C31;&#x60F3;&#x5230; <code>+ - * /</code> &#x7B49;&#x5E38;&#x7528;&#x8FD0;&#x7B97;&#x7B26;&#x4EE5;&#x53CA;&#x6574;&#x6570;&#x3001;&#x5C0F;&#x6570;&#x3001;&#x62EC;&#x53F7;&#x7B49;&#x7B49;&#x3002;&#x5BF9;&#x4E8E; NEMU &#x4E2D;&#x7684;&#x8FD0;&#x7B97;&#x53EF;&#x80FD;&#x8FD8;&#x9700;&#x8981;&#x8003;&#x8651;&#x5230;<code>&#x5BC4;&#x5B58;&#x5668;&#x8BBF;&#x95EE;</code>&#x548C;<code>&#x5341;&#x516D;&#x8FDB;&#x5236;&#x6570;</code>&#xFF0C;&#x5982;&#x4E0B;&#x5217;&#x8868;&#x8FBE;&#x5F0F;&#xFF1A;</p>
<pre><code>0x01001100+($eax+1)*2
</code></pre><p>&#x5F53;&#x7136;&#x4E5F;&#x6709;&#x53EF;&#x80FD;&#x662F;&#x7C7B;&#x4F3C;&#x4E8E; C &#x7684;<code>&#x6307;&#x9488;&#x89E3;&#x5F15;&#x7528;&#x8FD0;&#x7B97;</code>&#x4EE5;&#x53CA;<code>&#x53D8;&#x91CF;</code>&#x7684;&#x8FD0;&#x7B97;&#xFF1A;</p>
<pre><code>*($ecx+1)*variable
</code></pre><p>&#x8FD8;&#x6709;&#x53EF;&#x80FD;&#x662F;&#x4E0D;&#x5C0F;&#x5FC3;&#x591A;&#x6253;&#x4E86;&#x51E0;&#x4E2A;&#x7A7A;&#x683C;&#xFF1A;</p>
<pre><code>1    +      2   *3
</code></pre><h2 id="&#x8BCD;&#x6CD5;&#x5206;&#x6790;">&#x8BCD;&#x6CD5;&#x5206;&#x6790;</h2>
<p><strong><a href="https://en.wikipedia.org/wiki/Lexical_analysis" target="_blank">&#x8BCD;&#x6CD5;&#x5206;&#x6790;</a></strong>&#x662F;&#x4E2A;&#x4E13;&#x4E1A;&#x8BCD;&#x6C47;&#xFF0C;&#x901A;&#x4FD7;&#x5730;&#x8BB2;&#x5C31;&#x662F;&#x8BC6;&#x522B;&#x51FA;&#x8868;&#x8FBE;&#x5F0F; <code>expr</code> &#x4E2D;&#x7684;&#x5355;&#x5143;&#xFF0C;&#x6211;&#x4EEC;&#x628A;&#x8FD9;&#x4E9B;&#x5355;&#x5143;&#x53EB;&#x505A; <code>token</code>&#x3002;&#x5728; NEMU &#x4E2D;&#xFF0C;<code>token</code> &#x7684;&#x5B9A;&#x4E49;&#x5982;&#x4E0B;&#xFF1A;</p>
<pre><code class="lang-c"><span class="hljs-keyword">typedef</span> <span class="hljs-keyword">struct</span> token {
    <span class="hljs-keyword">int</span> type;
    <span class="hljs-keyword">char</span> str[<span class="hljs-number">32</span>];
} Token;
</code></pre>
<p><code>token</code> &#x662F; <code>expr</code> &#x4E2D;<strong>&#x6709;&#x610F;&#x4E49;&#x7684;&#x6700;&#x77ED;&#x5B50;&#x4E32;</strong>&#xFF0C;&#x6BD4;&#x5982;&#x4E0A;&#x6587;&#x51FA;&#x73B0;&#x7684;&#x8868;&#x8FBE;&#x5F0F; <code>1 * ( 2 + 6 )</code>&#xFF0C;&#x6211;&#x4EEC;&#x5E94;&#x8BE5;&#x8BC6;&#x522B;&#x51FA;<code>1</code>, <code>*</code>, <code>(</code>, <code>2</code>, <code>+</code>, <code>6</code>, <code>)</code>&#x8FD9;&#x4E9B; <code>token</code>&#xFF1B;&#x53E6;&#x4E00;&#x6761; <code>0x01001100 + &#xFF08; $eax + 1 ) * 2</code> &#x5219;&#x4E3A;<code>0x01001100</code>, <code>+</code>, <code>(</code>, <code>$eax</code>, <code>+</code>, <code>1</code>, <code>)</code>, <code>*</code>, <code>2</code>&#xFF0C;&#x6240;&#x4EE5;&#x5206;&#x4E3A;&#x8BB8;&#x591A;&#x7C7B;&#x578B;&#x3002;&#x8FD9;&#x90E8;&#x5206;&#x7C7B;&#x578B;&#x901A;&#x8FC7;&#x679A;&#x4E3E;&#x6765;&#x5339;&#x914D;&#xFF1A;</p>
<pre><code class="lang-c"><span class="hljs-keyword">enum</span> {
    TK_NOTYPE = <span class="hljs-number">256</span>,
    TK_EQ = ...
    <span class="hljs-comment">/* <span class="hljs-doctag">TODO:</span> Add more token types */</span>
}
</code></pre>
<p>&#x5BF9;&#x4E8E;&#x5355;&#x4E2A;&#x7684;&#x5B57;&#x7B26;&#x8BC6;&#x522B;&#x8D77;&#x6765;&#x6BD4;&#x8F83;&#x7B80;&#x5355;&#xFF0C;&#x4F46;&#x662F;&#x5BF9;&#x4E8E;&#x7C7B;&#x4F3C;<code>123</code>, <code>0x00111100</code>, <code>$ebp</code>&#x4E4B;&#x7C7B;&#x7684;&#x957F;&#x4E32;&#xFF0C;&#x5B83;&#x4EEC;&#x90FD;&#x6709;&#x5404;&#x81EA;&#x7684;&#x7279;&#x70B9;&#xFF0C;&#x4EC5;&#x7531;<code>0-9</code> &#x7684;&#x6570;&#x5B57;&#x7EC4;&#x6210;&#x3001;&#x4EE5; <code>$</code> &#x5F00;&#x5934;&#x7B49;&#x7B49;&#xFF0C;&#x6211;&#x4EEC;&#x9700;&#x8981;&#x5199;&#x4E00;&#x4E9B;&#x89C4;&#x5219;&#x53BB;&#x63CF;&#x8FF0;&#x8FD9;&#x4E9B;&#x957F;&#x4E32;&#x4EE5;&#x4FBF;&#x8BA1;&#x7B97;&#x673A;&#x8BC6;&#x522B;&#x3002;&#x6240;&#x4EE5;&#x4F60;&#x9700;&#x8981;&#x4E86;&#x89E3;&#x7B80;&#x5355;&#x7684;<a href="https://en.wikipedia.org/wiki/Regular_expression" target="_blank">&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;</a>&#x3002;</p>
<h2 id="&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;">&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;</h2>
<p><strong>&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;</strong>&#x662F;&#x5BF9;&#x5B57;&#x7B26;&#x4E32;&#x64CD;&#x4F5C;&#x7684;&#x4E00;&#x79CD;<strong>&#x903B;&#x8F91;&#x8868;&#x8FBE;&#x5F0F;</strong>&#xFF0C;&#x7531;&#x4E8B;&#x5148;&#x5B9A;&#x4E49;&#x597D;&#x7684;&#x7279;&#x6B8A;&#x5B57;&#x7B26;&#x7EC4;&#x5408;&#x5F62;&#x6210;<strong>&#x89C4;&#x5219;&#x5B57;&#x7B26;&#x4E32;</strong>&#xFF0C;&#x8868;&#x8FBE;&#x5BF9;&#x5B57;&#x7B26;&#x4E32;&#x7684;&#x8FC7;&#x6EE4;&#x903B;&#x8F91;&#x3002;&#x4E0B;&#x9762;&#x6211;&#x4EEC;&#x5C06;&#x7B80;&#x8981;&#x4ECB;&#x7ECD;&#x672C;&#x8BFE;&#x7A0B;&#x4E2D;&#x53EF;&#x80FD;&#x7528;&#x5230;&#x7684;&#x90E8;&#x5206;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x5F62;&#x5F0F;&#xFF0C;&#x4F60;&#x53EF;&#x4EE5;&#x4F7F;&#x7528;&#x5E26;&#x6709;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x5339;&#x914D;&#x529F;&#x80FD;&#x7684;&#x6587;&#x672C;&#x7F16;&#x8F91;&#x5668;&#xFF08;&#x5982; <code>Notepad++</code>&#xFF09;&#xFF0C;&#x4F7F;&#x7528;&#x5176;<strong>&#x67E5;&#x627E;</strong>&#x529F;&#x80FD;&#x5C1D;&#x8BD5;&#x4E00;&#x4E0B;&#x3002;</p>
<h3 id="&#x57FA;&#x672C;&#x8BED;&#x6CD5;">&#x57FA;&#x672C;&#x8BED;&#x6CD5;</h3>
<p>&#x8BB0;&#x4F4F;&#x5982;&#x4E0B;&#x7684;&#x82E5;&#x5E72;&#x6761;&#x57FA;&#x672C;&#x8BED;&#x6CD5;&#xFF0C;&#x4F60;&#x5C31;&#x80FD;&#x6210;&#x4E3A;&#x4E00;&#x4E2A;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x5927;&#x4F6C;&#xFF1A;</p>
<ul>
<li><p>&#x5143;&#x5B57;&#x7B26; <code>.</code> &#x5C06;&#x5339;&#x914D;&#x9664;&#x6362;&#x884C;&#x7B26;&#x4EE5;&#x5916;&#x7684;&#x4EFB;&#x610F;&#x5B57;&#x7B26;&#xFF1B;</p>
</li>
<li><p>&#x8F6C;&#x4E49;&#x5B57;&#x7B26; <code>\</code> &#x5C06;&#x4E0B;&#x4E00;&#x5B57;&#x7B26;&#x6807;&#x8BB0;&#x4E3A;&#x7279;&#x6B8A;&#x5B57;&#x7B26;&#x3001;&#x539F;&#x4E49;&#x5B57;&#x7B26;&#x7B49;&#xFF0C;&#x5982; <code>\d</code> &#x5339;&#x914D;&#x4E00;&#x4E2A;&#x6570;&#x5B57;&#xFF0C;&#x6216;&#x628A; <code>\.</code> &#x89E3;&#x91CA;&#x4E3A;&#x5C0F;&#x6570;&#x70B9;&#x800C;&#x4E0D;&#x662F;&#x5339;&#x914D;&#x4EFB;&#x610F;&#x5B57;&#x7B26;&#x7684;&#x5143;&#x5B57;&#x7B26;&#xFF1B;</p>
</li>
<li>&#x5143;&#x5B57;&#x7B26; <code>\w</code> &#x5C06;&#x5339;&#x914D;&#x4E00;&#x4E2A;&#x5B57;&#x6BCD;&#x6216;&#x6570;&#x5B57;&#x6216;&#x4E0B;&#x5212;&#x7EBF;&#x6216;&#x6C49;&#x5B57;&#xFF0C;&#x5982; <code>\w</code> &#x53EF;&#x4EE5;&#x5339;&#x914D; <code>1</code>&#xFF0C;&#x4E5F;&#x53EF;&#x4EE5;&#x5339;&#x914D; <code>a</code>&#xFF1B;</li>
<li>&#x5143;&#x5B57;&#x7B26; <code>\s</code> &#x5C06;&#x5339;&#x914D;&#x4E00;&#x4E2A;&#x7A7A;&#x767D;&#x5B57;&#x7B26;&#xFF0C;&#x5982; <code>\s</code> &#x53EF;&#x4EE5;&#x5339;&#x914D; <code>&lt;space&gt;</code>&#xFF0C;&#x4E5F;&#x53EF;&#x4EE5;&#x5339;&#x914D; <code>&lt;tab&gt;</code>&#xFF0C;&#x751A;&#x81F3;&#x53EF;&#x4EE5;&#x5339;&#x914D;&#x6362;&#x884C;&#x7B26;&#xFF1B;</li>
<li>&#x5143;&#x5B57;&#x7B26; <code>\d</code> &#x5C06;&#x5339;&#x914D;&#x4E00;&#x4E2A;&#x6570;&#x5B57;&#xFF0C;&#x5982; <code>\d</code> &#x53EF;&#x4EE5;&#x5339;&#x914D; <code>1</code>&#xFF0C;&#x4E5F;&#x53EF;&#x4EE5;&#x5339;&#x914D; <code>2</code>&#xFF1B;</li>
<li>&#x5143;&#x5B57;&#x7B26; <code>^</code> &#x548C; <code>$</code> &#x5206;&#x522B;&#x5339;&#x914D;&#x5B57;&#x7B26;&#x4E32;&#x7684;&#x5F00;&#x59CB;&#x548C;&#x7ED3;&#x675F;&#xFF0C;&#x5982; <code>^</code> &#x5339;&#x914D;&#x5B57;&#x7B26;&#x4E32; <code>abc</code> &#x7684;&#x5B57;&#x7B26; <code>a</code> &#x4E4B;&#x524D;&#x7684;&#x90A3;&#x4E2A;&#x4F4D;&#x7F6E;&#xFF0C;<code>$</code>&#x5219;&#x5339;&#x914D;&#x5B57;&#x7B26; <code>c</code> &#x4E4B;&#x540E;&#x7684;&#x90A3;&#x4E2A;&#x4F4D;&#x7F6E;&#xFF08;&#x4E0D;&#x8FC7;&#x672C;&#x8282;&#x4F3C;&#x4E4E;&#x7528;&#x4E0D;&#x5230;&#x8FD9;&#x4E2A;&#x5339;&#x914D; :-&#xFF09;&#xFF1B;</li>
<li>&#x9650;&#x5B9A;&#x7B26; <code>*</code> &#x5C06;&#x5339;&#x914D;&#x524D;&#x5B50;&#x8868;&#x8FBE;&#x5F0F; <code>0-n</code> &#x6B21;&#xFF0C;&#x5982; <code>\d*abc</code> &#x53EF;&#x4EE5;&#x5339;&#x914D; <code>1234abc</code>&#xFF0C;&#x4EA6;&#x53EF;&#x4EE5;&#x5339;&#x914D; <code>abc</code>&#xFF1B;</li>
<li>&#x9650;&#x5B9A;&#x7B26; <code>+</code> &#x5C06;&#x5339;&#x914D;&#x524D;&#x5B50;&#x8868;&#x8FBE;&#x5F0F; <code>1-n</code> &#x6B21;&#xFF0C;&#x5982; <code>\d+abc</code> &#x53EF;&#x4EE5;&#x5339;&#x914D; <code>1234abc</code>&#xFF0C;&#x4F46;&#x4E0D;&#x80FD;&#x5339;&#x914D; <code>abc</code>&#xFF1B;</li>
<li>&#x9650;&#x5B9A;&#x7B26; <code>{n}</code> &#x5C06;&#x5339;&#x914D;&#x524D;&#x5B50;&#x8868;&#x8FBE;&#x5F0F; <code>n</code> &#x6B21;&#xFF0C;&#x5176;&#x4E2D; <code>n</code> &#x4E3A;&#x975E;&#x8D1F;&#x6574;&#x6570;&#xFF0C;&#x5982; <code>\d{5}abc</code> &#x53EF;&#x4EE5;&#x5339;&#x914D; <code>12345abc</code>&#xFF0C;&#x4F46;&#x4E0D;&#x80FD;&#x5339;&#x914D; <code>123abc</code>&#xFF1B;</li>
<li>&#x9650;&#x5B9A;&#x7B26; <code>{n,m}</code> &#x5339;&#x914D;&#x524D;&#x5B50;&#x8868;&#x8FBE;&#x5F0F; <code>n-m</code> &#x6B21;&#xFF0C;&#x5176;&#x4E2D; <code>n,m</code> &#x4E3A;&#x975E;&#x8D1F;&#x6574;&#x6570;&#xFF0C;<code>n&lt;=m</code>&#xFF0C;&#x5982; <code>\d{1,3}abc</code> &#x53EF;&#x4EE5;&#x5339;&#x914D; <code>1abc</code>&#xFF0C;<code>13abc</code>&#xFF0C;&#x4F46;&#x4E0D;&#x80FD;&#x5339;&#x914D; <code>abc</code>&#xFF0C;&#x7136;&#x800C;&#xFF0C;&#x53EF;&#x4EE5;&#x5339;&#x914D; <code>1234abc</code> &#x7684; <code>234abc</code> &#x90E8;&#x5206;&#xFF1B;</li>
<li>&#x5B57;&#x7B26;&#x7C7B;&#x7684;&#x8868;&#x8FBE;&#x53EF;&#x4EE5;&#x4F7F;&#x7528;&#x4E00;&#x5BF9;&#x4E2D;&#x62EC;&#x53F7; <code>[]</code>&#xFF0C;&#x5982; <code>[a-c1-5]</code> &#x53EF;&#x4EE5;&#x5339;&#x914D; <code>a</code> ,<code>b</code>, <code>c</code>, <code>1</code>, <code>2</code>, <code>3</code>, <code>4</code>, <code>5</code> &#x4E4B;&#x4E2D;&#x7684;&#x4EFB;&#x610F;&#x4E00;&#x4E2A;&#x5B57;&#x7B26;&#xFF0C;&#x5982;&#x8868;&#x8FBE;&#x5F0F; <code>[a-c1-5]{3}</code> &#x53EF;&#x4EE5;&#x5339;&#x914D; <code>a1c</code>, <code>23b</code> &#x7B49;&#x7B49;&#x5B57;&#x7B26;&#x4E32;&#xFF1B;</li>
<li>&#x5206;&#x679D;&#x6761;&#x4EF6; <code>abc|123</code>  &#x5C06;&#x5339;&#x914D;&#x5B57;&#x7B26;&#x4E32; <code>abc</code> &#x6216; <code>123</code>&#xFF1B;</li>
</ul>
<p>&#x770B;&#x4E86;&#x57FA;&#x672C;&#x8BED;&#x6CD5;&#xFF0C;&#x53EF;&#x80FD;&#x6709;&#x540C;&#x5B66;&#x8FD8;&#x662F;&#x4E00;&#x5934;&#x96FE;&#x6C34;&#xFF0C;&#x4E0B;&#x9762;&#x6211;&#x4EEC;&#x518D;&#x7528;&#x51E0;&#x4E2A;&#x7B80;&#x5355;&#x7684;&#x4F8B;&#x5B50;&#x6765;&#x7406;&#x89E3;&#x4E00;&#x4E0B;&#xFF1A;</p>
<pre><code>&#x4F8B;1&#xFF1A;&#x8868;&#x8FBE;&#x5F0F; &apos;137\d{8}&apos; &#x53EF;&#x4EE5;&#x5339;&#x914D;&#x6240;&#x6709;&#x4EE5; &apos;137&apos; &#x5F00;&#x5934;&#x7684;&#x624B;&#x673A;&#x53F7;&#x7801;&#xFF0C;&#x5982; &apos;13712345678&apos;, &apos;13762892353&apos;.
&#x4F8B;2&#xFF1A;&#x8868;&#x8FBE;&#x5F0F; &apos;str[a-z]+&apos; &#x53EF;&#x4EE5;&#x5339;&#x914D;&#x6240;&#x6709;&#x4EE5; &apos;str&apos; &#x5F00;&#x5934;&#x7684;&#x5B57;&#x7B26;&#x4E32;&#xFF0C;&#x5982; &apos;strcpy&apos;, &apos;strlen&apos;.
</code></pre><p>&#x638C;&#x63E1;&#x4EE5;&#x4E0A;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#xFF0C;&#x4F60;&#x53EF;&#x4EE5;&#x5728;&#x975E;&#x5E38;&#x591A;&#x7684;&#x573A;&#x5408;&#x4E0B;&#x5FEB;&#x901F;&#x4F7F;&#x7528;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x5339;&#x914D;&#x51FA;&#x4F60;&#x9700;&#x8981;&#x7684;&#x5B57;&#x7B26;&#x4E32;&#xFF0C;&#x975E;&#x5E38;&#x4FBF;&#x5229;&#x3002;&#x5982;&#x679C;&#x4F60;&#x8FD8;&#x60F3;&#x4E86;&#x89E3;&#x66F4;&#x591A;&#x5173;&#x4E8E;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x5B66;&#x4E60;&#x8D44;&#x6599;&#xFF0C;&#x53EF;&#x4EE5;&#x67E5;&#x770B;&#x4E0B;&#x9762;&#x7684;&#x94FE;&#x63A5;&#xFF1A;</p>
<blockquote>
<p><a href="http://www.runoob.com/regexp/regexp-syntax.html" target="_blank">http://www.runoob.com/regexp/regexp-syntax.html</a></p>
<p><a href="http://deerchao.net/tutorials/regex/regex.htm#mission" target="_blank">http://deerchao.net/tutorials/regex/regex.htm#mission</a></p>
</blockquote>
<p><div class="panel panel-success"><div class="panel-heading"><div class="panel-icon"><i class="icon-success"></i></div><div class="panel-title">&#x4E00;&#x4E9B;&#x7B80;&#x5355;&#x7684;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;</div></div><div class="panel-content"><p>&#x4E0B;&#x9762;&#x662F;&#x4E00;&#x4E9B;&#x5E2E;&#x52A9;&#x4F60;&#x5B66;&#x4E60;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x7B80;&#x5355;&#x9898;&#x76EE;&#xFF0C;&#x8BF7;&#x806A;&#x660E;&#x7684;&#x4F60;&#x56DE;&#x7B54;&#x5230;&#x62A5;&#x544A;&#x4E2D;&#x3002;</p>
<ul>
<li>&#x4EE5; <code>0x</code> &#x5F00;&#x5934;&#x7684; <code>32</code> &#x4F4D;&#x5341;&#x516D;&#x8FDB;&#x5236;&#x6574;&#x6570;&#xFF1B;</li>
<li>&#x82F1;&#x6587;&#x5B57;&#x6BCD;&#x548C;&#x6570;&#x5B57;&#x7EC4;&#x6210;&#x7684;&#x5B57;&#x7B26;&#x4E32;&#xFF1B;</li>
<li>C &#x8BED;&#x8A00;&#x4E2D;&#x7684;&#x53D8;&#x91CF;&#x540D;&#x6216;&#x51FD;&#x6570;&#x540D;&#x3002;</li>
</ul>
<p>&#x4E0B;&#x9762;&#x8FD9;&#x4E2A;&#x5BF9;&#x4E8E;&#x4F60;&#x53EF;&#x80FD;&#x6709;&#x4E9B;&#x96BE;&#x5EA6;&#xFF0C;&#x4F46;&#x662F;&#x4E5F;&#x5E94;&#x8BE5;&#x96BE;&#x4E0D;&#x5230;&#x4F60;&#x5427;&#xFF01;&#xFF08;&#x63D0;&#x793A;&#xFF1A; <code>[\u4e00-\u9fa5]</code> &#x5C06;&#x5339;&#x914D;&#x4E00;&#x4E2A;&#x6C49;&#x5B57;&#xFF09;</p>
<ul>
<li>&#x5B66;&#x53F7; - &#x59D3;&#x540D; - PA1.1.pdf&#xFF0C;&#x5982; <code>161722222 - &#x5F20;&#x4E09; - PA1.1.pdf</code></li>
</ul>
<p>&#x5982;&#x679C;&#x4F60;&#x4ECE;&#x67D0;&#x5904;&#x770B;&#x5230;&#x4E86;&#x6700;&#x540E;&#x8FD9;&#x4E2A;&#x9898;&#x76EE;&#x7684;&#x7B54;&#x6848;&#x4E5F;&#x6CA1;&#x6709;&#x5173;&#x7CFB;&#xFF0C;&#x4F60;&#x53EF;&#x4EE5;&#x8BF4;&#x8BF4;&#x7B54;&#x6848;&#x662F;&#x5982;&#x4F55;&#x5339;&#x914D;&#x5230;&#x8FD9;&#x4E2A;&#x5B57;&#x7B26;&#x4E32;&#x7684;&#x3002;</p>
</div></div></p>
<h3 id="&#x7F16;&#x5199;&#x89C4;&#x5219;">&#x7F16;&#x5199;&#x89C4;&#x5219;</h3>
<p>&#x56DE;&#x5230;&#x6211;&#x4EEC;&#x7684;&#x9879;&#x76EE;&#x4E2D;&#x6765;&#xFF0C;&#x73B0;&#x5728;&#x4F60;&#x9700;&#x8981;&#x7F16;&#x5199;&#x76F8;&#x5E94;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x89C4;&#x5219;&#x6765;&#x5339;&#x914D;&#x6709;&#x53EF;&#x80FD;&#x51FA;&#x73B0;&#x7684;&#x5404;&#x79CD; <code>token</code> &#x5F62;&#x5F0F;&#xFF1A;</p>
<pre><code class="lang-c">rules[] = {
    <span class="hljs-comment">/* <span class="hljs-doctag">TODO:</span> Add more rules.
     * Pay attention to the precedencd level of different rules.
     */</span>
    {<span class="hljs-string">&quot; +&quot;</span>, TK_NOTYPE}, <span class="hljs-comment">//space</span>
    {<span class="hljs-string">&quot;\\+&quot;</span>, <span class="hljs-string">&apos;+&apos;</span>},      <span class="hljs-comment">//plus</span>
    {<span class="hljs-string">&quot;==&quot;</span>, TK_EQ},     <span class="hljs-comment">//equal</span>
    ...
}
</code></pre>
<p>&#x4E00;&#x6761;&#x89C4;&#x5219;&#x662F;&#x7531;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x548C; <code>token</code> &#x7C7B;&#x578B;&#x7EC4;&#x6210;&#x7684;&#x4E8C;&#x5143;&#x7EC4;&#x3002;&#x6846;&#x67B6;&#x4EE3;&#x7801;&#x4E2D;&#x5DF2;&#x7ECF;&#x7ED9;&#x51FA;&#x4E86;&#x52A0;&#x53F7; <code>+</code> &#x548C;&#x7A7A;&#x683C;&#x4E32;&#x7684;&#x89C4;&#x5219;, &#x5176;&#x4E2D;&#x7A7A;&#x683C;&#x4E32;&#x7684; <code>token</code> &#x7C7B;&#x578B;&#x662F; <code>TK_NOTYPE</code> , &#x56E0;&#x4E3A;&#x7A7A;&#x683C;&#x4E32;&#x5E76;&#x4E0D;&#x53C2;&#x52A0;&#x6C42;&#x503C;&#x8FC7;&#x7A0B;, &#x8BC6;&#x522B;&#x51FA;&#x6765;&#x4E4B;&#x540E;&#x5C31;&#x53EF;&#x4EE5;&#x5C06;&#x5B83;&#x4EEC;&#x4E22;&#x5F03;&#x4E86;&#xFF1B;<code>+</code> &#x7684; <code>token</code> &#x7C7B;&#x578B;&#x662F; &apos;+&apos; . &#x4E8B;&#x5B9E;&#x4E0A; <code>token &#x7C7B;&#x578B;</code> &#x53EA;&#x662F;&#x4E00;&#x4E2A;&#x6574;&#x6570;, &#x53EA;&#x8981;&#x4FDD;&#x8BC1;&#x4E0D;&#x540C;&#x7684;&#x7C7B;&#x578B;&#x7684; <code>token</code> &#x88AB;&#x7F16;&#x7801;&#x6210;&#x4E0D;&#x540C;&#x7684;&#x6574;&#x6570;&#x5C31;&#x53EF;&#x4EE5;&#x4E86;&#x3002; &#x6846;&#x67B6;&#x4EE3;&#x7801;&#x4E2D;&#x8FD8;&#x6709;&#x4E00;&#x6761;&#x7528;&#x4E8E;&#x8BC6;&#x522B;&#x53CC;&#x7B49;&#x53F7;&#x7684;&#x89C4;&#x5219;, &#x4E0D;&#x8FC7;&#x6211;&#x4EEC;&#x73B0;&#x5728;&#x53EF;&#x4EE5;&#x6682;&#x65F6;&#x5FFD;&#x7565;&#x5B83;.
&#x8FD9;&#x4E9B;&#x89C4;&#x5219;&#x4F1A;&#x5728; NEMU &#x521D;&#x59CB;&#x5316;&#x7684;&#x65F6;&#x5019;&#x88AB;&#x7F16;&#x8BD1;&#x6210;&#x4E00;&#x4E9B;&#x7528;&#x4E8E;&#x8FDB;&#x884C; pattern &#x5339;&#x914D;&#x7684;&#x5185;&#x90E8;&#x4FE1;&#x606F;&#xFF0C;&#x8FD9;&#x4E9B;&#x5185;&#x90E8;&#x4FE1;&#x606F;&#x662F;&#x88AB;&#x5E93;&#x51FD;&#x6570;&#x4F7F;&#x7528;&#x7684;&#xFF0C;&#x800C;&#x4E14;&#x5B83;&#x4EEC;&#x4F1A;&#x88AB;&#x53CD;&#x590D;&#x4F7F;&#x7528;&#xFF0C;&#x4F46;&#x4F60;&#x4E0D;&#x5FC5;&#x5173;&#x5FC3;&#x5B83;&#x4EEC;&#x5982;&#x4F55;&#x7EC4;&#x7EC7;&#x3002;&#x4F46;&#x5982;&#x679C;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x7F16;&#x8BD1;&#x4E0D;&#x901A;&#x8FC7;&#xFF0C;NEMU &#x5C06;&#x4F1A;&#x89E6;&#x53D1;<code>assertion fail</code>&#xFF0C;<strong>&#x6B64;&#x65F6;&#x4F60;&#x9700;&#x8981;&#x68C0;&#x67E5;&#x7F16;&#x5199;&#x7684;&#x89C4;&#x5219;&#x662F;&#x5426;&#x7B26;&#x5408;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x8BED;&#x6CD5;</strong>&#x3002;</p>
<p><div class="panel panel-info"><div class="panel-heading"><div class="panel-icon"><i class="icon-info"></i></div><div class="panel-title">&#x7CFB;&#x7EDF;&#x8BBE;&#x8BA1;&#x7684;&#x9EC4;&#x91D1;&#x6CD5;&#x5219; -- KISS&#x6CD5;&#x5219;  </div></div><div class="panel-content"><p>&#x8FD9;&#x91CC;&#x7684; KISS &#x662F; <code>Keep It Simple, Stupid</code> &#x7684;&#x7F29;&#x5199;, &#x5B83;&#x7684;&#x4E2D;&#x6587;&#x7FFB;&#x8BD1;&#x662F;&#xFF1A;<strong>&#x4E0D;&#x8981;&#x5728;&#x4E00;&#x5F00;&#x59CB;&#x8FFD;&#x6C42;&#x7EDD;&#x5BF9;&#x7684;&#x5B8C;&#x7F8E;</strong>&#x3002;
&#x4F60;&#x5DF2;&#x7ECF;&#x5B66;&#x4E60;&#x8FC7;&#x7A0B;&#x5E8F;&#x8BBE;&#x8BA1;&#x57FA;&#x7840;, &#x8FD9;&#x610F;&#x5473;&#x7740;&#x4F60;&#x5DF2;&#x7ECF;&#x5B66;&#x4F1A;&#x5199;&#x7A0B;&#x5E8F;&#x4E86;, &#x4F46;&#x8FD9;&#x5E76;&#x4E0D;&#x610F;&#x5473;&#x7740;&#x4F60;&#x53EF;&#x4EE5;&#x987A;&#x5229;&#x5730;&#x5B8C;&#x6210;PA, &#x56E0;&#x4E3A;&#x5728;&#x73B0;&#x5B9E;&#x4E16;&#x754C;&#x4E2D;, &#x6211;&#x4EEC;&#x9700;&#x8981;&#x7684;&#x662F;&#x53EF;&#x4EE5;&#x8FD0;&#x884C;&#x7684; system, &#x800C;&#x4E0D;&#x662F;&#x6C42;&#x9636;&#x4E58;&#x7684;&#x5C0F;&#x7A0B;&#x5E8F;.NEMU&#x4F5C;&#x4E3A;&#x4E00;&#x4E2A;&#x9EBB;&#x96C0;&#x867D;&#x5C0F;, &#x4E94;&#x810F;&#x4FF1;&#x5168;&#x7684;&#x5C0F;&#x578B;&#x7CFB;&#x7EDF;, &#x5176;&#x4EE3;&#x7801;&#x91CF;&#x8FBE;&#x5230;3000&#x591A;&#x884C;(&#x4E0D;&#x5305;&#x62EC;&#x7A7A;&#x884C;). &#x968F;&#x7740;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C; PA &#x7684;&#x8FDB;&#x884C;, &#x4EE3;&#x7801;&#x91CF;&#x4F1A;&#x8D8A;&#x6765;&#x8D8A;&#x591A;, &#x5404;&#x4E2A;&#x6A21;&#x5757;&#x4E4B;&#x95F4;&#x7684;&#x4EA4;&#x4E92;&#x4E5F;&#x8D8A;&#x6765;&#x8D8A;&#x590D;&#x6742;, &#x5DE5;&#x7A0B;&#x7684;&#x7EF4;&#x62A4;&#x53D8;&#x5F97;&#x8D8A;&#x6765;&#x8D8A;&#x56F0;&#x96BE;, &#x4E00;&#x4E2A;&#x5F88;&#x5F31;&#x667A;&#x7684; bug &#x53EF;&#x80FD;&#x9700;&#x8981;&#x8C03;&#x597D;&#x51E0;&#x5929;. </p>
<p>&#x5728;&#x8FD9;&#x79CD;&#x60C5;&#x51B5;&#x4E0B;, &#x7CFB;&#x7EDF;&#x80FD;&#x8DD1;&#x8D77;&#x6765;&#x624D;&#x662F;&#x738B;&#x9053;, &#x8DD1;&#x4E0D;&#x8D77;&#x6765;&#x4EC0;&#x4E48;&#x90FD;&#x662F;&#x6D6E;&#x4E91;, &#x8FFD;&#x6C42;&#x9762;&#x9762;&#x4FF1;&#x5230;&#x53EA;&#x4F1A;&#x589E;&#x52A0;&#x4EE3;&#x7801;&#x7EF4;&#x62A4;&#x7684;&#x96BE;&#x5EA6;.&#x552F;&#x4E00;&#x53EF;&#x4EE5;&#x628A;&#x4F60;&#x4ECE; bug &#x7684;&#x6DF7;&#x6C8C;&#x4E2D;&#x62EF;&#x6551;&#x51FA;&#x6765;&#x7684;&#x5C31;&#x662F; KISS &#x6CD5;&#x5219;, &#x5B83;&#x7684;&#x5B97;&#x65E8;&#x662F;&#x4ECE;&#x6613;&#x5230;&#x96BE;, &#x9010;&#x6B65;&#x63A8;&#x8FDB;,&#x4E00;&#x6B21;&#x53EA;&#x505A;&#x4E00;&#x4EF6;&#x4E8B;, &#x5C11;&#x505A;&#x65E0;&#x5173;&#x7684;&#x4E8B;. &#x5982;&#x679C;&#x4F60;&#x4E0D;&#x77E5;&#x9053;&#x8FD9;&#x662F;&#x4EC0;&#x4E48;&#x610F;&#x601D;, &#x6211;&#x4EEC;&#x4EE5;&#x4E0A;&#x6587;&#x63D0;&#x5230;&#x7684; str &#x6210;&#x5458;&#x7F13;&#x51B2;&#x533A;&#x6EA2;&#x51FA;&#x95EE;&#x9898;&#x6765;&#x4F5C;&#x4E3A;&#x4F8B;&#x5B50;.KISS &#x6CD5;&#x5219;&#x544A;&#x8BC9;&#x4F60;, &#x4F60;&#x5E94;&#x8BE5;&#x4F7F;&#x7528; assert(0) , &#x5C31;&#x7B97;&#x4E0D;&quot;&#x5F97;&#x4F53;&quot;&#x5730;&#x5904;&#x7406;&#x4E0A;&#x8FF0;&#x95EE;&#x9898;, &#x4ECD;&#x7136;&#x4E0D;&#x4F1A;&#x5F71;&#x54CD;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;&#x7684;&#x6838;&#x5FC3;&#x529F;&#x80FD;&#x7684;&#x6B63;&#x786E;&#x6027;. </p>
<p>&#x5982;&#x679C;&#x4F60;&#x8FD8;&#x8BB0;&#x5F97;&#x8C03;&#x8BD5;&#x516C;&#x7406;, &#x4F60;&#x4F1A;&#x53D1;&#x73B0;&#x4E24;&#x8005;&#x4E4B;&#x95F4;&#x662F;&#x6709;&#x8054;&#x7CFB;&#x7684;: &#x8C03;&#x8BD5;&#x516C;&#x7406;&#x7B2C;&#x4E8C;&#x70B9;&#x544A;&#x8BC9;&#x4F60;, &#x672A;&#x6D4B;&#x8BD5;&#x4EE3;&#x7801;&#x6C38;&#x8FDC;&#x662F;&#x9519;&#x7684;. &#x4E0E;&#x5176;&#x4E00;&#x4E0B;&#x5B50;&#x5199;&#x90A3;&#x4E48;&#x591A;&quot;&#x9519;&#x8BEF;&quot;&#x7684;&#x4EE3;&#x7801;, &#x5012;&#x4E0D;&#x5982;&#x4F7F;&#x7528; assert(0) &#x6765;&#x6709;&#x6548;&#x5E2E;&#x52A9;&#x4F60;&#x51CF;&#x5C11;&#x8FD9;&#x4E9B;&quot;&#x9519;&#x8BEF;&quot;.&#x5982;&#x679C;&#x628A; KISS &#x6CD5;&#x5219;&#x653E;&#x5728;&#x8F6F;&#x4EF6;&#x5DE5;&#x7A0B;&#x9886;&#x57DF;&#x6765;&#x89E3;&#x91CA;, &#x5B83;&#x5F3A;&#x8C03;&#x7684;&#x5C31;&#x662F;&#x591A;&#x505A;&#x5355;&#x5143;&#x6D4B;&#x8BD5;: &#x5199;&#x4E00;&#x4E2A;&#x51FD;&#x6570;, &#x5BF9;&#x5B83;&#x8FDB;&#x884C;&#x6D4B;&#x8BD5;, &#x6B63;&#x786E;&#x4E4B;&#x540E;&#x518D;&#x5199;&#x4E0B;&#x4E00;&#x4E2A;&#x51FD;&#x6570;, &#x518D;&#x5BF9;&#x5B83;&#x8FDB;&#x884C;&#x6D4B;&#x8BD5;... &#x4E00;&#x79CD;&#x597D;&#x7684;&#x6D4B;&#x8BD5;&#x65B9;&#x5F0F;&#x662F;&#x4F7F;&#x7528; assertion &#x8FDB;&#x884C;&#x9A8C;&#x8BC1;, reg_test()  &#x5C31;&#x662F;&#x8FD9;&#x6837;&#x7684;&#x4F8B;&#x5B50;. &#x5B66;&#x4F1A;&#x4F7F;&#x7528; assertion, &#x5BF9;&#x7A0B;&#x5E8F;&#x7684;&#x6D4B;&#x8BD5;&#x548C;&#x8C03;&#x8BD5;&#x90FD;&#x767E;&#x5229;&#x800C;&#x65E0;&#x4E00;&#x5BB3;.KISS &#x6CD5;&#x5219;&#x4E0D;&#x4F46;&#x5E7F;&#x6CDB;&#x7528;&#x5728;&#x8BA1;&#x7B97;&#x673A;&#x9886;&#x57DF;, &#x5C31;&#x8FDE;&#x5176;&#x5B83;&#x5F88;&#x591A;&#x9886;&#x57DF;&#x4E5F;&#x89C6;&#x5176;&#x4E3A;&#x9EC4;&#x91D1;&#x6CD5;&#x5219;, <a href="http://blog.sciencenet.cn/blog-414166-562616.html" target="_blank">&#x8FD9;&#x91CC;</a>&#x6709;&#x4E00;&#x7BC7;&#x6587;&#x7AE0;&#x4E3E;&#x51FA;&#x4E86;&#x5F88;&#x591A;&#x7684;&#x4F8B;&#x5B50;, &#x6211;&#x4EEC;&#x5F3A;&#x70C8;&#x5EFA;&#x8BAE;&#x4F60;&#x9605;&#x8BFB;&#x5B83;, &#x4F53;&#x4F1A; KISS &#x6CD5;&#x5219;&#x7684;&#x91CD;&#x8981;&#x6027;.</p>
</div></div></p>
<h2 id="maketoken-&#x51FD;&#x6570;">make_token &#x51FD;&#x6570;</h2>
<p>&#x7ED9;&#x51FA;&#x4E00;&#x4E2A;&#x5F85;&#x6C42;&#x503C;&#x8868;&#x8FBE;&#x5F0F;, &#x6211;&#x4EEC;&#x9996;&#x5148;&#x8981;&#x8BC6;&#x522B;&#x51FA;&#x5176;&#x4E2D;&#x7684; <code>token</code>, &#x8FDB;&#x884C;&#x8FD9;&#x9879;&#x5DE5;&#x4F5C;&#x7684;&#x662F; <code>make_token()</code> &#x51FD;&#x6570;&#x3002;<code>make_token()</code> &#x51FD;&#x6570;&#x7684;&#x5DE5;&#x4F5C;&#x65B9;&#x5F0F;&#x5341;&#x5206;&#x76F4;&#x63A5;, &#x5B83;&#x7528; <code>position</code> &#x53D8;&#x91CF;&#x6765;&#x6307;&#x793A;&#x5F53;&#x524D;&#x5904;&#x7406;&#x5230;&#x7684;&#x4F4D;&#x7F6E;, &#x4E14;&#x6309;&#x987A;&#x5E8F;&#x5C1D;&#x8BD5;&#x7528;&#x4E0D;&#x540C;&#x7684;&#x89C4;&#x5219;&#x6765;&#x5339;&#x914D;&#x5F53;&#x524D;&#x4F4D;&#x7F6E;&#x7684;&#x5B57;&#x7B26;&#x4E32;. &#x5F53;&#x4E00;&#x6761;&#x89C4;&#x5219;&#x5339;&#x914D;&#x6210;&#x529F;, &#x5E76;&#x4E14;&#x5339;&#x914D;&#x51FA;&#x7684;&#x5B50;&#x4E32;&#x6B63;&#x597D;&#x662F;<code>position</code>&#x6240;&#x5728;&#x4F4D;&#x7F6E;&#x7684;&#x65F6;&#x5019;, &#x6211;&#x4EEC;&#x5C31;&#x6210;&#x529F;&#x5730;&#x8BC6;&#x522B;&#x51FA;&#x4E00;&#x4E2A; <code>token</code>, <code>Log()</code> &#x5B8F;&#x4F1A;&#x8F93;&#x51FA;&#x8BC6;&#x522B;&#x6210;&#x529F;&#x7684;&#x4FE1;&#x606F;. &#x4F60;&#x9700;&#x8981;&#x505A;&#x7684;&#x662F;&#x5C06;&#x8BC6;&#x522B;&#x51FA;&#x7684; <code>token</code> &#x4FE1;&#x606F;&#x8BB0;&#x5F55;&#x4E0B;&#x6765; (&#x4E00;&#x4E2A;&#x4F8B;&#x5916;&#x662F;&#x7A7A;&#x683C;&#x4E32;) .&#x603B;&#x7ED3;&#xFF0C;<code>make_token()</code> &#x51FD;&#x6570;&#x7528;&#x4E8E;&#x5F97;&#x5230;&#x8868;&#x8FBE;&#x5F0F;&#x4E2D;&#x7684;<code>token</code>, <code>position</code> &#x662F;&#x8868;&#x8FBE;&#x5F0F;&#x4E2D;&#x5B57;&#x7B26;&#x7684;&#x4F4D;&#x7F6E;&#xFF0C;<code>tokens</code> &#x6570;&#x7EC4;&#x7528;&#x4E8E;&#x6309;&#x987A;&#x5E8F;&#x5B58;&#x653E;&#x5DF2;&#x7ECF;&#x88AB;&#x8BC6;&#x522B;&#x51FA;&#x7684; <code>token</code> &#x4FE1;&#x606F;, <code>nr_token</code> &#x6307;&#x793A;&#x5DF2;&#x7ECF;&#x88AB;&#x8BC6;&#x522B;&#x51FA;&#x7684;token&#x6570;&#x76EE;. &#x5982;&#x679C;&#x5C1D;&#x8BD5;&#x4E86;&#x6240;&#x6709;&#x7684;&#x89C4;&#x5219; <code>rule</code> &#x90FD;&#x65E0;&#x6CD5;&#x5728;&#x5F53;&#x524D;&#x4F4D;&#x7F6E;&#x8BC6;&#x522B;&#x51FA; <code>token</code>, &#x8BC6;&#x522B;&#x5C06;&#x4F1A;&#x5931;&#x8D25;, &#x8FD9;&#x901A;&#x5E38;&#x662F;&#x5F85;&#x6C42;&#x503C;&#x8868;&#x8FBE;&#x5F0F;&#x5E76;&#x4E0D;&#x5408;&#x6CD5;&#x9020;&#x6210;&#x7684;, <code>make_token()</code> &#x51FD;&#x6570;&#x5C06;&#x8FD4;&#x56DE; <code>false</code> , &#x8868;&#x793A;&#x8BCD;&#x6CD5;&#x5206;&#x6790;&#x5931;&#x8D25;.</p>
<h2 id="&#x7B97;&#x672F;&#x8868;&#x8FBE;&#x5F0F;&#x9012;&#x5F52;&#x6C42;&#x503C;">&#x7B97;&#x672F;&#x8868;&#x8FBE;&#x5F0F;&#x9012;&#x5F52;&#x6C42;&#x503C;</h2>
<p>&#x6743;&#x8861;&#x5404;&#x7C7B;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;&#x7B97;&#x6CD5;&#x7684;&#x5229;&#x5F0A;&#xFF0C;&#x6211;&#x4EEC;&#x51B3;&#x5B9A;&#x9009;&#x62E9;<strong>&#x9012;&#x5F52;&#x6C42;&#x503C;</strong>. &#x628A;&#x5F85;&#x6C42;&#x503C;&#x8868;&#x8FBE;&#x5F0F;&#x4E2D;&#x7684; token &#x90FD;&#x6210;&#x529F;&#x8BC6;&#x522B;&#x51FA;&#x6765;&#x4E4B;&#x540E;, &#x63A5;&#x4E0B;&#x6765;&#x6211;&#x4EEC;&#x5C31;&#x53EF;&#x4EE5;&#x8FDB;&#x884C;&#x6C42;&#x503C;&#x4E86;.</p>
<p>&#x7B97;&#x672F;&#x8868;&#x8FBE;&#x5F0F;&#x5F52;&#x7EB3;&#x5B9A;&#x4E49;</p>
<p>&#x6211;&#x4EEC;&#x628A;&#x8868;&#x8FBE;&#x5F0F;&#x8868;&#x793A;&#x4E3A; <code>expr</code>, &#x6570;&#x5B57;&#x8868;&#x793A;&#x4E3A; <code>number</code>, &#x91C7;&#x7528;&#x7ECF;&#x5178;&#x7684; <code>BNF</code> <a href="https://www.cnblogs.com/huiyenashen/p/4445676.html" target="_blank">&#x5DF4;&#x79D1;&#x65AF;&#x8303;&#x5F0F;</a>&#x8FDB;&#x884C;&#x5F52;&#x7EB3;&#x5B9A;&#x4E49;&#x5982;&#x4E0B;</p>
<pre><code>&lt;expr&gt; ::= &lt;number&gt;        #&#x4E00;&#x4E2A;&#x6570;&#x4E5F;&#x662F;&#x4E00;&#x4E2A;&#x8868;&#x8FBE;&#x5F0F;&#x4E24;&#x8005;&#x7B49;&#x4EF7;
   | &quot;(&quot; &lt;expr&gt; &quot;)&quot;        #&#x8868;&#x8FBE;&#x5F0F;&#x52A0;&#x62EC;&#x53F7;&#x4E5F;&#x662F;&#x8868;&#x8FBE;&#x5F0F;
   | &lt;expr&gt; &quot;+&quot; &lt;expr&gt;     #&#x4E2D;&#x95F4;&#x7528;&#x52A0;&#x53F7;&#x8FDE;&#x63A5;&#x4E5F;&#x662F;&#x8868;&#x8FBE;&#x5F0F;
   | &lt;expr&gt; &quot;-&quot; &lt;expr&gt;     #&#x8868;&#x8FBE;&#x5F0F;&#x76F8;&#x51CF;&#x4E5F;&#x662F;&#x8868;&#x8FBE;&#x5F0F;
   | &lt;expr&gt; &quot;*&quot; &lt;expr&gt;     #...
   | &lt;expr&gt; &quot;/&quot; &lt;expr&gt;
</code></pre><p>&#x6839;&#x636E;&#x4E0A;&#x8FF0; BNF &#x5B9A;&#x4E49;, &#x4E00;&#x79CD;&#x89E3;&#x51B3;&#x65B9;&#x6848;&#x5DF2;&#x7ECF;&#x9010;&#x6E10;&#x6210;&#x578B;&#x4E86;: <strong>&#x65E2;&#x7136;&#x957F;&#x8868;&#x8FBE;&#x5F0F;&#x662F;&#x7531;&#x77ED;&#x8868;&#x8FBE;&#x5F0F;&#x6784;&#x6210;&#x7684;, &#x6211;&#x4EEC;&#x5C31;&#x5148;&#x5BF9;&#x77ED;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;, &#x7136;&#x540E;&#x518D;&#x5BF9;&#x957F;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;</strong>. &#x8FD9;&#x79CD;&#x5341;&#x5206;&#x81EA;&#x7136;&#x7684;&#x89E3;&#x51B3;&#x65B9;&#x6848;&#x5C31;&#x662F;<a href="https://en.wikipedia.org/wiki/Divide-and-conquer_algorithm" target="_blank">&#x5206;&#x6CBB;&#x6CD5;</a>&#x7684;&#x5E94;&#x7528;, &#x5C31;&#x7B97;&#x4F60;&#x6CA1;&#x542C;&#x8FC7;&#x8FD9;&#x4E2A;&#x9AD8;&#x5927;&#x4E0A;&#x7684;&#x540D;&#x8BCD;, &#x4E5F;&#x4E0D;&#x96BE;&#x7406;&#x89E3;&#x8FD9;&#x79CD;&#x601D;&#x8DEF;. &#x800C;&#x8981;&#x5B9E;&#x73B0;&#x8FD9;&#x79CD;&#x89E3;&#x51B3;&#x65B9;&#x6848;, &#x9012;&#x5F52;&#x662F;&#x4F60;&#x7684;&#x4E0D;&#x4E8C;&#x9009;&#x62E9;.</p>
<p><div class="panel panel-danger"><div class="panel-heading"><div class="panel-icon"><i class="icon-danger"></i></div><div class="panel-title">&#x4EFB;&#x52A1;1&#xFF1A;&#x7F16;&#x5199;&#x5339;&#x914D;&#x89C4;&#x5219;(1)</div></div><div class="panel-content"><p>&#x4F60;&#x9700;&#x8981;&#x7F16;&#x5199;&#x4E0A;&#x9762;&#x7684;&#x5B9A;&#x4E49;&#x4E2D;&#x6240;&#x6D89;&#x53CA;&#x7684;&#x6700;&#x7B80;&#x5355;&#x7684;&#x89C4;&#x5219;&#xFF0C;&#x5373;&#xFF1A;</p>
<ul>
<li>&#x5341;&#x8FDB;&#x5236;&#x6570;&#x5B57;&#x3001;&#x5341;&#x516D;&#x8FDB;&#x5236;&#x6570;&#x5B57;&#xFF0C;&#x5982; <code>0x1234</code>&#xFF0C;<code>567</code>&#xFF1B;</li>
<li>&#x73B0;&#x9636;&#x6BB5;&#x6240;&#x5B9A;&#x4E49;&#x7684; 9 &#x4E2A;&#x5BC4;&#x5B58;&#x5668;&#xFF0C;&#x5982; <code>$eax</code>, <code>$ebx</code>&#xFF1B;</li>
<li>&#x5DE6;&#x62EC;&#x53F7;&#x3001;&#x53F3;&#x62EC;&#x53F7;&#xFF1B;</li>
<li>&#x52A0;&#x53F7;&#x3001;&#x51CF;&#x53F7;&#x3001;&#x4E58;&#x53F7;&#x3001;&#x9664;&#x53F7;&#xFF1B;</li>
<li>&#x7A7A;&#x683C;&#x4E32;&#xFF08;&#x4E00;&#x4E2A;&#x6216;&#x591A;&#x4E2A;&#x7A7A;&#x683C;&#xFF09;&#x3002;</li>
</ul>
<p>&#x4F60;&#x5E94;&#x8BE5;&#x628A;&#x8FD9;&#x4E9B;&#x89C4;&#x5219;&#x6DFB;&#x52A0;&#x5230;&#x89C4;&#x5219;&#x6570;&#x7EC4;&#x4E2D;&#x3002;</p>
</div></div></p>
<p><div class="panel panel-success"><div class="panel-heading"><div class="panel-icon"><i class="icon-success"></i></div><div class="panel-title">&#x8FD9;&#x662F;&#x4E3A;&#x4EC0;&#x4E48;&#xFF1F;</div></div><div class="panel-content"><p>&#x8BF7;&#x6CE8;&#x610F;&#xFF0C;&#x5982;&#x679C;&#x4F60;&#x9700;&#x8981;&#x4F7F;&#x7528;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x4E2D;&#x7684;&#x8F6C;&#x4E49;&#x5B57;&#x7B26; <code>\</code>&#xFF0C;&#x4F60;&#x5E94;&#x8BE5;&#x5728;&#x5B9A;&#x4E49;&#x89C4;&#x5219;&#x7684;&#x5B57;&#x7B26;&#x4E32;&#x4E2D;&#x8F93;&#x5165;&#x4E24;&#x4E2A; <code>\</code> &#x624D;&#x80FD;&#x4EE3;&#x8868;&#x4E00;&#x4E2A; <code>\</code>&#xFF0C;&#x60F3;&#x4E00;&#x60F3;&#xFF0C;&#x8FD9;&#x662F;&#x4E3A;&#x4EC0;&#x4E48;&#xFF1F;</p>
</div></div></p>
<p><div class="panel panel-danger"><div class="panel-heading"><div class="panel-icon"><i class="icon-danger"></i></div><div class="panel-title">&#x4EFB;&#x52A1;2&#xFF1A;&#x4E3A; NEMU &#x6DFB;&#x52A0; p &#x547D;&#x4EE4;</div></div><div class="panel-content"><p>&#x4E0D;&#x8981;&#x5FD8;&#x8BB0;&#x5728; PA1.1 &#x4E2D;&#x4F60;&#x6DFB;&#x52A0;&#x8FC7;&#x4E86;&#x8BB8;&#x591A;&#x547D;&#x4EE4;&#xFF0C;&#x8FD9;&#x91CC;&#x89C4;&#x5B9A;&#x6C42;&#x89E3;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x547D;&#x4EE4;&#x4E3A; <code>p</code>&#xFF0C;&#x8BF7;&#x81EA;&#x884C;&#x5230;&#x5BF9;&#x5E94;&#x7684;&#x6587;&#x4EF6;&#x4E2D;&#x6DFB;&#x52A0;. &#x4F7F;&#x7528; p &#x547D;&#x4EE4;&#x7684;&#x65B9;&#x6CD5;&#x7EA6;&#x5B9A;&#x5982;&#x4E0B;&#xFF1A;</p>
<pre><code>(NEMU) p (1+   2)  * (3+4 *(5 +6))
</code></pre><p>&#x4E0A;&#x8FF0;&#x547D;&#x4EE4;&#x5E94;&#x5F97;&#x5230;&#x7684;&#x7ED3;&#x679C;&#x662F;&#xFF1A;</p>
<pre><code>141
</code></pre></div></div></p>
<p><div class="panel panel-danger"><div class="panel-heading"><div class="panel-icon"><i class="icon-danger"></i></div><div class="panel-title">&#x4EFB;&#x52A1;3&#xFF1A;&#x5B58;&#x50A8;&#x5339;&#x914D;&#x5230;&#x7684; token</div></div><div class="panel-content"><p><code>expr.c</code> &#x4E2D;&#x5B9A;&#x4E49;&#x4E86;&#x4E00;&#x4E2A; <code>tokens</code> &#x6570;&#x7EC4;,&#x5176;&#x4E2D;<code>type</code>&#x6210;&#x5458;&#x7528;&#x4E8E;&#x8BB0;&#x5F55;token&#x7684;&#x7C7B;&#x578B;. &#x5927;&#x90E8;&#x5206;token&#x53EA;&#x8981;&#x8BB0;&#x5F55;&#x7C7B;&#x578B;&#x5C31;&#x53EF;&#x4EE5;&#x4E86;, &#x4F8B;&#x5982;<code>+</code>, <code>-</code>, <code>*</code>, <code>/</code>, &#x4F46;&#x8FD9;&#x5BF9;&#x4E8E;&#x6709;&#x4E9B;token&#x7C7B;&#x578B;&#x662F;&#x4E0D;&#x591F;&#x7684;: &#x5982;&#x679C;&#x6211;&#x4EEC;&#x53EA;&#x8BB0;&#x5F55;&#x4E86;&#x4E00;&#x4E2A;&#x5341;&#x8FDB;&#x5236;&#x6574;&#x6570;token&#x7684;&#x7C7B;&#x578B;, &#x5728;&#x8FDB;&#x884C;&#x6C42;&#x503C;&#x7684;&#x65F6;&#x5019;&#x6211;&#x4EEC;&#x8FD8;&#x662F;&#x4E0D;&#x77E5;&#x9053;&#x8FD9;&#x4E2A;&#x5341;&#x8FDB;&#x5236;&#x6574;&#x6570;&#x662F;&#x591A;&#x5C11;. &#x8FD9;&#x65F6;&#x6211;&#x4EEC;&#x5E94;&#x8BE5;&#x5C06;token&#x76F8;&#x5E94;&#x7684;&#x5B50;&#x4E32;&#x4E5F;&#x8BB0;&#x5F55;&#x4E0B;&#x6765;, <code>str</code>&#x6210;&#x5458;&#x5C31;&#x662F;&#x7528;&#x6765;&#x505A;&#x8FD9;&#x4EF6;&#x4E8B;&#x60C5;&#x7684;. &#x9700;&#x8981;&#x6CE8;&#x610F;&#x7684;&#x662F;, <code>str</code>&#x6210;&#x5458;&#x7684;&#x957F;&#x5EA6;&#x662F;&#x6709;&#x9650;&#x7684;, &#x5F53;&#x4F60;&#x53D1;&#x73B0;&#x7F13;&#x51B2;&#x533A;&#x5C06;&#x8981;&#x6EA2;&#x51FA;&#x7684;&#x65F6;&#x5019;, &#x8981;&#x8FDB;&#x884C;&#x76F8;&#x5E94;&#x7684;&#x5904;&#x7406;(&#x601D;&#x8003;&#x4E00;&#x4E0B;, &#x4F60;&#x4F1A;&#x5982;&#x4F55;&#x8FDB;&#x884C;&#x5904;&#x7406;?), &#x5426;&#x5219;&#x5C06;&#x4F1A;&#x9020;&#x6210;&#x96BE;&#x4EE5;&#x7406;&#x89E3;&#x7684;bug&#x3002; <code>tokens</code>&#x6570;&#x7EC4;&#x7528;&#x4E8E;&#x6309;&#x987A;&#x5E8F;&#x5B58;&#x653E;&#x5DF2;&#x7ECF;&#x88AB;&#x8BC6;&#x522B;&#x51FA;&#x7684;token&#x4FE1;&#x606F;, <code>nr_token</code>&#x6307;&#x793A;&#x5DF2;&#x7ECF;&#x88AB;&#x8BC6;&#x522B;&#x51FA;&#x7684;token&#x6570;&#x76EE;.&#x4F60;&#x9700;&#x8981;&#x5728; <code>make_token()</code> &#x51FD;&#x6570;&#x4E2D;&#x5C06;&#x6BCF;&#x4E2A;&#x8BC6;&#x522B;&#x5230;&#x7684; token &#x5B58;&#x50A8;&#x8FDB;&#x53BB;&#xFF0C;&#x6CE8;&#x610F;&#x6BCF;&#x5B58;&#x50A8;&#x4E00;&#x4E2A; token &#x8BB0;&#x5F97;&#x66F4;&#x65B0;&#x8BB0;&#x5F55;&#x5176;&#x6570;&#x91CF;&#x7684;&#x53D8;&#x91CF; <code>nr_token</code>&#x3002;&#x5176;&#x4E2D;&#xFF0C;&#x4F60;&#x4E0D;&#x9700;&#x8981;&#x5B58;&#x50A8;&#x7C7B;&#x578B;&#x4E3A; <code>TK_NOTYPE</code> &#x7684; token&#x3002;</p>
</div></div></p>
<p><div class="panel panel-success"><div class="panel-heading"><div class="panel-icon"><i class="icon-success"></i></div><div class="panel-title">&#x5982;&#x4F55;&#x5904;&#x7406;&#x4EE5;&#x4E0A;&#x7684;&#x95EE;&#x9898;&#xFF1F;</div></div><div class="panel-content"><p>&#x5982;&#x9898;&#x3002;</p>
</div></div></p>
<h3 id="&#x9012;&#x5F52;&#x6C42;&#x503C;">&#x9012;&#x5F52;&#x6C42;&#x503C;</h3>
<p>&#x628A;&#x5F85;&#x6C42;&#x503C;&#x8868;&#x8FBE;&#x5F0F;&#x4E2D;&#x7684;token&#x90FD;&#x6210;&#x529F;&#x8BC6;&#x522B;&#x51FA;&#x6765;&#x4E4B;&#x540E;, &#x63A5;&#x4E0B;&#x6765;&#x6211;&#x4EEC;&#x5C31;&#x53EF;&#x4EE5;&#x8FDB;&#x884C;&#x6C42;&#x503C;&#x4E86;. &#x9700;&#x8981;&#x6CE8;&#x610F;&#x7684;&#x662F;, &#x6211;&#x4EEC;&#x73B0;&#x5728;&#x662F;&#x5728;&#x5BF9;tokens&#x6570;&#x7EC4;&#x8FDB;&#x884C;&#x5904;&#x7406;, &#x4E3A;&#x4E86;&#x65B9;&#x4FBF;&#x53D9;&#x8FF0;, &#x6211;&#x4EEC;&#x79F0;&#x5B83;&#x4E3A;&quot;token&#x8868;&#x8FBE;&#x5F0F;&quot;. &#x4F8B;&#x5982;&#x5F85;&#x6C42;&#x503C;&#x8868;&#x8FBE;&#x5F0F;</p>
<pre><code>&quot;4 +3*(2- 1)&quot;
</code></pre><p>&#x7684;token&#x8868;&#x8FBE;&#x5F0F;&#x4E3A;</p>
<pre><code>+-----+-----+-----+-----+-----+-----+-----+-----+-----+
| NUM | &apos;+&apos; | NUM | &apos;*&apos; | &apos;(&apos; | NUM | &apos;-&apos; | NUM | &apos;)&apos; |
| &quot;4&quot; |     | &quot;3&quot; |     |     | &quot;2&quot; |     | &quot;1&quot; |     |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+
</code></pre><p><div class="panel panel-success"><div class="panel-heading"><div class="panel-icon"><i class="icon-success"></i></div><div class="panel-title">&#x9012;&#x5F52;&#x6C42;&#x503C;&#x7684;&#x8FC7;&#x7A0B;&#xFF1F;</div></div><div class="panel-content"><p>&#x4F60;&#x53EF;&#x4EE5;&#x81EA;&#x5B66;&#x4E00;&#x4E0B;&#x7B97;&#x672F;&#x8868;&#x8FBE;&#x5F0F;&#x7684; BNF &#x7684;&#x8868;&#x8FBE;&#xFF0C;&#x753B;&#x4E00;&#x4E2A;&#x7B80;&#x5355;&#x7684;&#x56FE;&#x793A;&#x8BF4;&#x660E;&#x4F60;&#x5BF9;&#x9012;&#x5F52;&#x6C42;&#x503C;&#x8FC7;&#x7A0B;&#x7684;&#x7406;&#x89E3;&#x3002;</p>
</div></div></p>
<p>&#x4E3A;&#x4E86;&#x5728; <code>token</code> &#x8868;&#x8FBE;&#x5F0F;&#x4E2D;&#x6307;&#x793A;&#x4E00;&#x4E2A;&#x5B50;&#x8868;&#x8FBE;&#x5F0F;, &#x6211;&#x4EEC;&#x53EF;&#x4EE5;&#x4F7F;&#x7528;&#x4E24;&#x4E2A;&#x6574;&#x6570; <code>p</code> &#x548C;<code>q</code> &#x6765;&#x6307;&#x793A;&#x8FD9;&#x4E2A;<strong>&#x5B50;&#x8868;&#x8FBE;&#x5F0F;</strong>&#x7684;&#x5F00;&#x59CB;&#x4F4D;&#x7F6E;&#x548C;&#x7ED3;&#x675F;&#x4F4D;&#x7F6E;. &#x8FD9;&#x6837;&#x6211;&#x4EEC;&#x5C31;&#x53EF;&#x4EE5;&#x5F88;&#x5BB9;&#x6613;&#x628A;&#x6C42;&#x503C;&#x51FD;&#x6570;&#x7684;&#x6846;&#x67B6;&#x5199;&#x51FA;&#x6765;&#xFF1A;</p>
<pre><code class="lang-c"><span class="hljs-keyword">uint32_t</span> eval(<span class="hljs-keyword">int</span> p, <span class="hljs-keyword">int</span> q) {
    <span class="hljs-keyword">if</span> (p &gt; q) {
        <span class="hljs-comment">/* Bad expression */</span>
    }
    <span class="hljs-keyword">else</span> <span class="hljs-keyword">if</span> (p == q) {
        <span class="hljs-comment">/* Single token.
        * For now this token should be a number.
        * Return the value of the number.
        */</span>
    }
    <span class="hljs-keyword">else</span> <span class="hljs-keyword">if</span> (check_parentheses(p, q) == <span class="hljs-literal">true</span>) {
        <span class="hljs-comment">/* The expression is surrounded by a matched pair of parentheses.
        * If that is the case, just throw away the parentheses.
        */</span>
        <span class="hljs-keyword">return</span> eval(p + <span class="hljs-number">1</span>, q - <span class="hljs-number">1</span>);
    }
    <span class="hljs-keyword">else</span> {
        <span class="hljs-comment">/* We should do more things here. */</span>
    }
}
</code></pre>
<p><div class="panel panel-warning"><div class="panel-heading"><div class="panel-icon"><i class="icon-warning"></i></div><div class="panel-title">&#x9012;&#x5F52;&#x6C42;&#x503C;&#x7684;&#x8D77;&#x70B9;</div></div><div class="panel-content"><p>&#x4F60;&#x53EF;&#x4EE5;&#x76F4;&#x63A5;&#x5728; <code>expr()</code> &#x51FD;&#x6570;&#x4E2D;&#x4F7F;&#x7528;&#x8BED;&#x53E5; <code>return eval()</code> &#x6765;&#x8C03;&#x7528; <code>eval()</code> &#x51FD;&#x6570;&#x5E76;&#x8FD4;&#x56DE;&#x8BA1;&#x7B97;&#x7ED3;&#x679C;&#x3002;</p>
</div></div></p>
<p>&#x62EC;&#x53F7;&#x5339;&#x914D;</p>
<p>&#x5176;&#x4E2D; <code>check_parentheses()</code> &#x51FD;&#x6570;&#x7528;&#x4E8E;&#x5224;&#x65AD;&#x8868;&#x8FBE;&#x5F0F;&#x662F;&#x5426;&#x88AB;&#x4E00;&#x5BF9;&#x5339;&#x914D;&#x7684;&#x62EC;&#x53F7;&#x5305;&#x56F4;&#x7740;, &#x540C;&#x65F6;&#x68C0;&#x67E5;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x5DE6;&#x53F3;&#x62EC;&#x53F7;&#x662F;&#x5426;&#x5339;&#x914D;, &#x5982;&#x679C;&#x4E0D;&#x5339;&#x914D;, &#x8FD9;&#x4E2A;&#x8868;&#x8FBE;&#x5F0F;&#x80AF;&#x5B9A;&#x662F;&#x4E0D;&#x7B26;&#x5408;&#x8BED;&#x6CD5;&#x7684;, &#x4E5F;&#x5C31;&#x4E0D;&#x9700;&#x8981;&#x7EE7;&#x7EED;&#x8FDB;&#x884C;&#x6C42;&#x503C;&#x4E86;. &#x6240;&#x4EE5;&#x8FD9;&#x91CC;&#x8981;&#x6C42;&#x4F60;&#x81EA;&#x884C;&#x7F16;&#x5199;&#x4E00;&#x4E2A;&#x7528;&#x4E8E;&#x5224;&#x65AD;&#x62EC;&#x53F7;&#x5339;&#x914D;&#x7684;&#x51FD;&#x6570; <code>check_parentheses()</code></p>
<pre><code class="lang-c"><span class="hljs-function"><span class="hljs-keyword">bool</span> <span class="hljs-title">check_parentheses</span><span class="hljs-params">(your param)</span></span>{
    ...
    <span class="hljs-keyword">return</span> <span class="hljs-literal">true</span> or <span class="hljs-literal">false</span>;
}
</code></pre>
<p>&#x4E3E;&#x4E00;&#x4E9B;&#x4F8B;&#x5B50;&#x5173;&#x4E8E;&#x62EC;&#x53F7;&#x5339;&#x914D;&#x4EE5;&#x53CA;&#x5BF9;&#x5E94;&#x8FD4;&#x56DE;&#x503C;&#x7684;&#x6D4B;&#x8BD5;&#x7528;&#x4F8B;&#xFF1A;</p>
<pre><code class="lang-html">&quot;(2 - 1)&quot;               // true
&quot;(4 + 3 * (2 - 1))&quot;   // true
&quot;4 + 3 * (2 - 1)&quot;     // false, the whole expression is not surrounded by a matched pair of parentheses
&quot;(4 + 3)) * ((2 - 1)&quot; // false, bad expression
&quot;(4 + 3) * (2 - 1)&quot;   // false, the leftmost &apos;(&apos; and the rightmost &apos;)&apos; are not matched
</code></pre>
<p><div class="panel panel-danger"><div class="panel-heading"><div class="panel-icon"><i class="icon-danger"></i></div><div class="panel-title">&#x4EFB;&#x52A1;4&#xFF1A;&#x5B9E;&#x73B0;&#x62EC;&#x53F7;&#x5339;&#x914D;</div></div><div class="panel-content"><p>&#x4F60;&#x9700;&#x8981;&#x6309;&#x7167;&#x4E0A;&#x9762;&#x7684;&#x8BB2;&#x4E49;&#x5B9E;&#x73B0; <code>check_parentheses()</code> &#x51FD;&#x6570;&#xFF08;&#x6846;&#x67B6;&#x6CA1;&#x6709;&#x7ED9;&#x51FA;&#xFF0C;&#x4F60;&#x9700;&#x8981;&#x5728; <code>expr.c</code> &#x4E2D;&#x81EA;&#x5DF1;&#x5B9A;&#x4E49;&#xFF09;&#xFF0C;&#x4F60;&#x53EF;&#x4EE5;&#x76F4;&#x63A5;&#x4F7F;&#x7528;&#x4E0A;&#x9762;&#x7684;&#x6D4B;&#x8BD5;&#x7528;&#x4F8B;&#x8FDB;&#x884C;&#x6D4B;&#x8BD5;&#x3002;</p>
</div></div></p>
<h3 id="&#x4F18;&#x5148;&#x7EA7;&#x5904;&#x7406;">&#x4F18;&#x5148;&#x7EA7;&#x5904;&#x7406;</h3>
<p>&#x4E0A;&#x9762;&#x7684; <code>eval</code> &#x6846;&#x67B6;&#x5DF2;&#x7ECF;&#x8003;&#x8651;&#x4E86;BNF&#x4E2D;&#x7B97;&#x672F;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x5F00;&#x5934;&#x4E24;&#x79CD;&#x5B9A;&#x4E49;, &#x63A5;&#x4E0B;&#x6765;&#x6211;&#x4EEC;&#x6765;&#x8003;&#x8651;&#x5269;&#x4E0B;&#x7684;&#x60C5;&#x51B5; ( &#x5373;&#x4E0A;&#x8FF0;&#x4F2A;&#x4EE3;&#x7801;&#x4E2D;&#x6700;&#x540E;&#x4E00;&#x4E2A; <code>else</code> &#x4E2D;&#x7684;&#x5185;&#x5BB9; ) . &#x4E00;&#x4E2A;&#x95EE;&#x9898;&#x662F;, &#x7ED9;&#x51FA;&#x4E00;&#x4E2A;&#x6700;&#x5DE6;&#x8FB9;&#x548C;&#x6700;&#x53F3;&#x8FB9;&#x4E0D;&#x540C;&#x65F6;&#x662F;&#x62EC;&#x53F7;&#x7684;&#x957F;&#x8868;&#x8FBE;&#x5F0F;, &#x6211;&#x4EEC;&#x8981;&#x600E;&#x4E48;&#x6B63;&#x786E;&#x5730;&#x5C06;&#x5B83;&#x5206;&#x88C2;&#x6210;&#x4E24;&#x4E2A;&#x5B50;&#x8868;&#x8FBE;&#x5F0F;?</p>
<h4 id="dominant-operator">dominant operator</h4>
<p>&#x6211;&#x4EEC;&#x5B9A;&#x4E49; <code>dominant operator</code>&#x4E3A;&#x8868;&#x8FBE;&#x5F0F;&#x4EBA;&#x5DE5;&#x6C42;&#x503C;&#x65F6;&#x6700;&#x540E;&#x4E00;&#x6B65;&#x8FDB;&#x884C;&#x8FD0;&#x884C;&#x7684;&#x8FD0;&#x7B97;&#x7B26;, &#x5B83;&#x6307;&#x793A;&#x4E86;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x7C7B;&#x578B; ( &#x4F8B;&#x5982;&#x5F53;&#x6700;&#x540E;&#x4E00;&#x6B65;&#x662F;&#x51CF;&#x6CD5;&#x8FD0;&#x7B97;&#x65F6;, &#x8868;&#x8FBE;&#x5F0F;&#x672C;&#x8D28;&#x4E0A;&#x662F;&#x4E00;&#x4E2A;&#x51CF;&#x6CD5;&#x8868;&#x8FBE;&#x5F0F; ) . &#x8981;&#x6B63;&#x786E;&#x5730;&#x5BF9;&#x4E00;&#x4E2A;&#x957F;&#x8868;&#x8FBE;&#x5F0F;&#x8FDB;&#x884C;&#x5206;&#x88C2;, &#x5C31;&#x662F;&#x8981;&#x627E;&#x5230;&#x5B83;&#x7684;<code>dominant operator</code>.</p>
<p>&#x6BD4;&#x5982;&#x8BF4;&#x5206;&#x89E3;&#x8868;&#x8FBE;&#x5F0F; <code>4 + 3 * ( 2 - 1 )</code> &#x6211;&#x4EEC;&#x53EF;&#x4EE5;&#x6709;&#x4E09;&#x79CD;&#x5F62;&#x5F0F;</p>
<pre><code>&quot;4 + 3 * ( 2 - 1 )&quot;
/*********************/
case 1:
    &quot;+&quot;
   /   \
&quot;4&quot;     &quot;3 * ( 2 - 1 )&quot;


case 2:
        &quot;*&quot;
       /   \
&quot;4 + 3&quot;     &quot;( 2 - 1 )&quot;


case 3:
              &quot;-&quot;
             /   \
&quot;4 + 3 * ( 2&quot;     &quot;1 )&quot;
</code></pre><p>&#x6211;&#x4EEC;&#x5F88;&#x5BB9;&#x6613;&#x53D1;&#x73B0;, &#x53EA;&#x6709;&#x7B2C;&#x4E00;&#x79CD;&#x5206;&#x88C2;&#x624D;&#x662F;&#x6B63;&#x786E;&#x7684;. &#x8FD9;&#x5176;&#x5B9E;&#x4E5F;&#x7B26;&#x5408;&#x6211;&#x4EEC;&#x4EBA;&#x5DE5;&#x6C42;&#x503C;&#x7684;&#x8FC7;&#x7A0B;: &#x5148;&#x7B97; <code>4</code>&#x548C; <code>3 * ( 2 - 1 )</code>, &#x6700;&#x540E;&#x628A;&#x5B83;&#x4EEC;&#x7684;&#x7ED3;&#x679C;&#x76F8;&#x52A0;. &#x7B2C;&#x4E8C;&#x79CD;&#x5206;&#x88C2;&#x8FDD;&#x53CD;&#x4E86;&#x7B97;&#x672F;&#x8FD0;&#x7B97;&#x7684;&#x4F18;&#x5148;&#x7EA7;, &#x5B83;&#x4F1A;&#x5BFC;&#x81F4;&#x52A0;&#x6CD5;&#x6BD4;&#x4E58;&#x6CD5;&#x66F4;&#x65E9;&#x8FDB;&#x884C;. &#x7B2C;&#x4E09;&#x79CD;&#x5206;&#x88C2;&#x7834;&#x574F;&#x4E86;&#x62EC;&#x53F7;&#x7684;&#x5E73;&#x8861;, &#x5206;&#x88C2;&#x5F97;&#x5230;&#x7684;&#x7ED3;&#x679C;&#x5747;&#x4E0D;&#x662F;&#x5408;&#x6CD5;&#x7684;&#x8868;&#x8FBE;&#x5F0F;.</p>
<p>&#x6240;&#x4EE5;&#x901A;&#x8FC7;&#x4E0A;&#x9762;&#x8FD9;&#x4E2A;&#x7B80;&#x5355;&#x7684;&#x4F8B;&#x5B50;, &#x6211;&#x4EEC;&#x5C31;&#x53EF;&#x4EE5;&#x603B;&#x7ED3;&#x51FA;&#x5982;&#x4F55;&#x5728;&#x4E00;&#x4E2A;<code>token</code>&#x8868;&#x8FBE;&#x5F0F;&#x4E2D;&#x5BFB;&#x627E; <code>dominant operator</code> &#x4E86;:</p>
<ul>
<li>&#x975E;&#x8FD0;&#x7B97;&#x7B26;&#x7684;<code>token</code>&#x4E0D;&#x662F;<code>dominant operator</code>.</li>
<li>&#x51FA;&#x73B0;&#x5728;&#x4E00;&#x5BF9;&#x62EC;&#x53F7;&#x4E2D;&#x7684;<code>token</code>&#x4E0D;&#x662F;<code>dominant operator</code>. &#x6CE8;&#x610F;&#x8FD9;&#x91CC;&#x4E0D;&#x4F1A;&#x51FA;&#x73B0;&#x6709;&#x62EC;&#x53F7;&#x5305;&#x56F4;&#x6574;&#x4E2A;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x60C5;&#x51B5;, &#x56E0;&#x4E3A;&#x8FD9;&#x79CD;&#x60C5;&#x51B5;&#x5E94;&#x8BE5;&#x5DF2;&#x7ECF;&#x5728; <code>check_parentheses()</code>&#x76F8;&#x5E94;&#x7684; <code>if</code>&#x5757;&#x4E2D;&#x88AB;&#x5904;&#x7406;&#x4E86;.</li>
<li><code>dominant operator</code> &#x7684;&#x4F18;&#x5148;&#x7EA7;&#x5728;&#x8868;&#x8FBE;&#x5F0F;&#x4E2D;&#x662F;&#x6700;&#x4F4E;&#x7684;. &#x8FD9;&#x662F;&#x56E0;&#x4E3A;<code>dominant operator</code>&#x662F;&#x6700;&#x540E;&#x4E00;&#x6B65;
&#x624D;&#x8FDB;&#x884C;&#x7684;&#x8FD0;&#x7B97;&#x7B26;.</li>
<li>&#x5F53;&#x6709;&#x591A;&#x4E2A;&#x8FD0;&#x7B97;&#x7B26;&#x7684;&#x4F18;&#x5148;&#x7EA7;&#x90FD;&#x662F;&#x6700;&#x4F4E;&#x65F6;, &#x6839;&#x636E;&#x7ED3;&#x5408;&#x6027;, &#x6700;&#x540E;&#x88AB;&#x7ED3;&#x5408;&#x7684;&#x8FD0;&#x7B97;&#x7B26;&#x624D;&#x662F;<code>dominant operator</code>. &#x6BD4;&#x5982;<code>1 + 2 + 3</code>, &#x5B83;&#x7684;<code>dominant operator</code>&#x662F;&#x6700;&#x53F3;&#x8FB9;&#x7684; <code>+</code>.</li>
</ul>
<p>&#x6240;&#x4EE5;&#x4F60;&#x8FD8;&#x9700;&#x8981;&#x81EA;&#x884C;&#x7F16;&#x5199;&#x4E00;&#x4E2A;&#x627E;<code>dominant operator</code>&#x7684;&#x51FD;&#x6570;.</p>
<p><div class="panel panel-danger"><div class="panel-heading"><div class="panel-icon"><i class="icon-danger"></i></div><div class="panel-title">&#x4EFB;&#x52A1;5&#xFF1A;&#x5BFB;&#x627E;&#x5F53;&#x524D;&#x5B50;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x4E2D;&#x5FC3;&#x64CD;&#x4F5C;&#x7B26;</div></div><div class="panel-content"><p>&#x4F60;&#x9700;&#x8981;&#x6309;&#x7167;&#x4E0A;&#x9762;&#x7684;&#x601D;&#x8DEF;&#xFF0C;&#x5728; <code>expr.c</code> &#x4E2D;&#x81EA;&#x5DF1;&#x7F16;&#x5199;&#x51FD;&#x6570; <code>find_dominated_op(int p, int q)</code>&#xFF0C;&#x5176;&#x4E2D; <code>p</code> &#x548C; <code>q</code> &#x610F;&#x4E49;&#x548C; <code>eval()</code> &#x4E2D;&#x7684;&#x76F8;&#x540C;&#xFF0C;<code>success</code> &#x7528;&#x4E8E;&#x8FD4;&#x56DE;&#x51FD;&#x6570;&#x6267;&#x884C;&#x662F;&#x5426;&#x6210;&#x529F;&#xFF0C;&#x8BE5;&#x51FD;&#x6570;&#x8FD4;&#x56DE;&#x4E00;&#x4E2A;&#x6574;&#x6570;&#xFF0C;&#x610F;&#x4E49;&#x4E3A;&#x6240;&#x5BFB;&#x627E;&#x5230;&#x7684;&#x4E2D;&#x5FC3;&#x64CD;&#x4F5C;&#x7B26;&#x7684;&#x5750;&#x6807;&#x3002;</p>
</div></div></p>
<h3 id="&#x9012;&#x5F52;&#x6C42;&#x503C;">&#x9012;&#x5F52;&#x6C42;&#x503C;</h3>
<p>&#x6709;&#x4E86;&#x4EE5;&#x4E0A;&#x6240;&#x6709;&#x7684;&#x94FA;&#x57AB;&#xFF0C;&#x6574;&#x4F53;&#x7684;&#x9012;&#x5F52;&#x6C42;&#x503C;&#x601D;&#x8DEF;&#x5C31;&#x5F88;&#x6E05;&#x6670;&#x4E86;&#xFF1A;&#x5148;&#x5BF9;&#x5206;&#x88C2;&#x51FA;&#x6765;&#x7684;&#x4E24;&#x4E2A;&#x5B50;&#x8868;&#x8FBE;&#x5F0F;&#x8FDB;&#x884C;&#x9012;&#x5F52;&#x6C42;&#x503C;, &#x7136;&#x540E;&#x518D;&#x6839;&#x636E;<code>dominant operator</code>&#x7684;&#x7C7B;&#x578B;&#x5BF9;&#x4E24;&#x4E2A;&#x5B50;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x503C;&#x8FDB;&#x884C;&#x8FD0;&#x7B97;&#x5373;&#x53EF;&#xFF1A;</p>
<pre><code class="lang-c">eval(p, q) {
    <span class="hljs-keyword">if</span> (p &gt; q) {
        <span class="hljs-comment">/* Bad expression */</span>
    }
    <span class="hljs-keyword">else</span> <span class="hljs-keyword">if</span> (p == q) {
        <span class="hljs-comment">/* Single token.
        * For now this token should be a number.
        * Return the value of the number.
        */</span>
    }
    <span class="hljs-keyword">else</span> <span class="hljs-keyword">if</span> (check_parentheses(p, q) == <span class="hljs-literal">true</span>) {
        <span class="hljs-comment">/* The expression is surrounded by a matched pair of parentheses.
        * If that is the case, just throw away the parentheses.
        */</span>
        <span class="hljs-keyword">return</span> eval(p + <span class="hljs-number">1</span>, q - <span class="hljs-number">1</span>);
    }
    <span class="hljs-keyword">else</span> {
        op = the position of dominant <span class="hljs-keyword">operator</span> in the token expression;
        val1 = eval(p, op - <span class="hljs-number">1</span>);
        val2 = eval(op + <span class="hljs-number">1</span>, q);
        <span class="hljs-keyword">switch</span> (op_type) {
            <span class="hljs-keyword">case</span> <span class="hljs-string">&apos;+&apos;</span>: <span class="hljs-keyword">return</span> val1 + val2;
            <span class="hljs-keyword">case</span> <span class="hljs-string">&apos;-&apos;</span>: <span class="hljs-comment">/* ... */</span>
            <span class="hljs-keyword">case</span> <span class="hljs-string">&apos;*&apos;</span>: <span class="hljs-comment">/* ... */</span>
            <span class="hljs-keyword">case</span> <span class="hljs-string">&apos;/&apos;</span>: <span class="hljs-comment">/* ... */</span>
            <span class="hljs-keyword">default</span>: assert(<span class="hljs-number">0</span>);
        }
    }
}
</code></pre>
<p><div class="panel panel-warning"><div class="panel-heading"><div class="panel-icon"><i class="icon-warning"></i></div><div class="panel-title">&#x9519;&#x8BEF;&#x5904;&#x7406;</div></div><div class="panel-content"><p>&#x9700;&#x8981;&#x6CE8;&#x610F;&#x7684;&#x662F;, &#x4E0A;&#x8FF0;&#x6846;&#x67B6;&#x4E2D;&#x5E76;&#x6CA1;&#x6709;&#x8FDB;&#x884C;<strong>&#x9519;&#x8BEF;&#x5904;&#x7406;</strong>, &#x5728;&#x6C42;&#x503C;&#x8FC7;&#x7A0B;&#x4E2D;&#x53D1;&#x73B0;&#x8868;&#x8FBE;&#x5F0F;&#x4E0D;&#x5408;&#x6CD5;&#x7684;&#x65F6;&#x5019;,&#x5E94;&#x8BE5;&#x7ED9;&#x4E0A;&#x5C42;&#x51FD;&#x6570;&#x8FD4;&#x56DE;&#x4E00;&#x4E2A;&#x8868;&#x793A;&#x51FA;&#x9519;&#x7684;&#x6807;&#x8BC6;, &#x544A;&#x8BC9;&#x4E0A;&#x5C42;&#x51FD;&#x6570;&quot;&#x6C42;&#x503C;&#x7684;&#x7ED3;&#x679C;&#x662F;&#x65E0;&#x6548;&#x7684;&quot;. &#x4F8B;&#x5982;&#x5728; <code>check_parentheses()</code>&#x51FD;&#x6570;&#x4E2D;, <code>(4 + 3)) * ((2 - 1)</code>&#x548C; <code>(4 + 3) * (2 - 1)</code>&#x8FD9;&#x4E24;&#x4E2A;&#x8868;&#x8FBE;&#x5F0F;&#x867D;&#x7136;&#x90FD;&#x8FD4;&#x56DE;<code>false</code> , &#x56E0;&#x4E3A;&#x524D;&#x4E00;&#x79CD;&#x60C5;&#x51B5;&#x662F;&#x8868;&#x8FBE;&#x5F0F;&#x4E0D;&#x5408;&#x6CD5;, &#x662F;&#x6CA1;&#x6709;&#x529E;&#x6CD5;&#x6210;&#x529F;&#x8FDB;&#x884C;&#x6C42;&#x503C;&#x7684;; &#x800C;&#x540E;&#x4E00;&#x79CD;&#x60C5;&#x51B5;&#x662F;&#x4E00;&#x4E2A;&#x5408;&#x6CD5;&#x7684;&#x8868;&#x8FBE;&#x5F0F;, &#x662F;&#x53EF;&#x4EE5;&#x6210;&#x529F;&#x6C42;&#x503C;&#x7684;, &#x53EA;&#x4E0D;&#x8FC7;&#x5B83;&#x7684;&#x5F62;&#x5F0F;&#x4E0D;&#x5C5E;&#x4E8E;BNF&#x4E2D;&#x7684; &quot;(&quot; &quot;)&quot; , &#x9700;&#x8981;&#x4F7F;&#x7528;<code>dominant operator</code>&#x7684;&#x65B9;&#x5F0F;&#x8FDB;&#x884C;&#x5904;&#x7406;, &#x56E0;&#x6B64;&#x4F60;&#x8FD8;&#x9700;&#x8981;&#x60F3;&#x529E;&#x6CD5;&#x628A;&#x5B83;&#x4EEC;&#x533A;&#x522B;&#x5F00;&#x6765;.
&#x5F53;&#x7136;, &#x4F60;&#x4E5F;&#x53EF;&#x4EE5;&#x5728;&#x53D1;&#x73B0;&#x975E;&#x6CD5;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x65F6;&#x5019;&#x4F7F;&#x7528; assert(0) &#x7EC8;&#x6B62;&#x7A0B;&#x5E8F;. &#x4E0D;&#x8FC7;&#x8FD9;&#x6837;&#x7684;&#x8BDD;, &#x4F60;&#x5728;&#x4F7F;&#x7528;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;&#x529F;&#x80FD;&#x7684;&#x65F6;&#x5019;&#x5C31;&#x8981;&#x5341;&#x5206;&#x8C28;&#x614E;&#x4E86;.</p>
</div></div></p>
<p><div class="panel panel-danger"><div class="panel-heading"><div class="panel-icon"><i class="icon-danger"></i></div><div class="panel-title">&#x9009;&#x505A;&#x4EFB;&#x52A1;&#xFF1A;&#x5E26;&#x6709;&#x8D1F;&#x6570;&#x7684;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;</div></div><div class="panel-content"><p>&#x5728;&#x4E0A;&#x8FF0;&#x7684;&#x5B9E;&#x9A8C;&#x4E2D;&#x6211;&#x4EEC;&#x5E76;&#x6CA1;&#x6709;&#x8003;&#x8651;&#x5230;&#x8D1F;&#x6570;&#x7684;&#x95EE;&#x9898;&#xFF0C;&#x6839;&#x636E; KISS &#x6CD5;&#x5219;&#xFF0C;&#x5982;&#x679C;&#x4E4B;&#x524D;&#x7684;&#x95EE;&#x9898;&#x4F60;&#x90FD;&#x5B8C;&#x7F8E;&#x5730;&#x89E3;&#x51B3;&#x4E86;&#xFF0C;&#x53EF;&#x4EE5;&#x6311;&#x6218;&#x4E00;&#x4E0B;&#x9644;&#x5C5E;&#x7684;&#x5904;&#x7406;&#xFF0C;&#x6BD4;&#x5982;</p>
<pre><code>&quot;1 + -1&quot;
&quot;--1&quot;     /* &#x6211;&#x4EEC;&#x4E0D;&#x5B9E;&#x73B0;&#x81EA;&#x51CF;&#x8FD0;&#x7B97;, &#x8FD9;&#x91CC;&#x5E94;&#x8BE5;&#x89E3;&#x91CA;&#x6210; -(-1) = 1 */
</code></pre><p>&#x6839;&#x636E;&#x4E4B;&#x524D;&#x7684;&#x5224;&#x65AD;&#x6CD5;&#x5219;&#xFF0C;&#x5B83;&#x4EEC;&#x90FD;&#x4F1A;&#x88AB;&#x5224;&#x65AD;&#x4E3A;&#x4E0D;&#x5408;&#x6CD5;&#x7684;&#x8868;&#x8FBE;&#x5F0F;&#xFF0C;&#x6240;&#x4EE5;&#x4E3A;&#x4E86;&#x89C6;&#x7EBF;&#x9644;&#x5C5E;&#x529F;&#x80FD;&#xFF0C;&#x4F60;&#x9700;&#x8981;&#x89E3;&#x51B3;&#x4E24;&#x4E2A;&#x95EE;&#x9898;&#xFF1A;</p>
<ul>
<li>&#x5982;&#x4F55;&#x533A;&#x5206; &apos; &#x8D1F;&#x53F7; &apos; &#x548C; &apos; &#x51CF;&#x53F7; &apos; &#xFF08; &#x5B83;&#x4EEC;&#x7684;&#x7B26;&#x53F7;&#x90FD;&#x662F; &apos; - &apos; &#xFF09;</li>
<li>&#x8D1F;&#x53F7;&#x662F;&#x4E00;&#x4E2A;&#x5355;&#x76EE;&#x8FD0;&#x7B97;&#x7B26;&#xFF0C;&#x5728;&#x5206;&#x88C2;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x65F6;&#x5019;&#x6211;&#x4EEC;&#x9700;&#x8981;&#x6CE8;&#x610F;&#x54EA;&#x4E9B;&#x95EE;&#x9898;&#xFF1F; </li>
</ul>
<p>&#x4F5C;&#x4E3A;&#x9009;&#x505A;&#x9898;&#xFF0C;&#x4F60;&#x53EF;&#x4EE5;&#x9009;&#x62E9;&#x6682;&#x65F6;&#x8DF3;&#x8FC7;&#x6B64;&#x95EE;&#x9898;&#xFF0C;&#x4F46;&#x662F;&#x4E0D;&#x4E45;&#x4E4B;&#x540E;&#x4F60;&#x8FD8;&#x662F;&#x4F1A;&#x9047;&#x5230;&#x7C7B;&#x4F3C;&#x7684;&#x95EE;&#x9898;.</p>
</div></div></p>
<h2 id="&#x6269;&#x5C55;&#x8868;&#x8FBE;&#x5F0F;">&#x6269;&#x5C55;&#x8868;&#x8FBE;&#x5F0F;</h2>
<p>&#x5B9E;&#x73B0;&#x4E86;&#x7B97;&#x672F;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x6C42;&#x503C;&#x4E4B;&#x540E;, &#x4F60;&#x53EF;&#x4EE5;&#x5F88;&#x5BB9;&#x6613;&#x628A;&#x529F;&#x80FD;&#x6269;&#x5C55;&#x5230;&#x590D;&#x6742;&#x7684;&#x8868;&#x8FBE;&#x5F0F;. &#x6211;&#x4EEC;&#x7528;BNF&#x6765;&#x8BF4;&#x660E;&#x9700;&#x8981;&#x6269;&#x5C55;&#x54EA;&#x4E9B;&#x529F;&#x80FD;:</p>
<pre><code>&lt;expr&gt; ::= &lt;decimal-number&gt;
  | &lt;hexadecimal-number&gt;    # &#x4EE5;&quot;0x&quot;&#x5F00;&#x5934;
  | &lt;reg_name&gt;              # &#x4EE5;&quot;$&quot;&#x5F00;&#x5934;
  | &quot;(&quot; &lt;expr&gt; &quot;)&quot;
  | &lt;expr&gt; &quot;+&quot; &lt;expr&gt;
  | &lt;expr&gt; &quot;-&quot; &lt;expr&gt;
  | &lt;expr&gt; &quot;*&quot; &lt;expr&gt;
  | &lt;expr&gt; &quot;/&quot; &lt;expr&gt;
  | &lt;expr&gt; &quot;==&quot; &lt;expr&gt;
  | &lt;expr&gt; &quot;!=&quot; &lt;expr&gt;
  | &lt;expr&gt; &quot;&amp;&amp;&quot; &lt;expr&gt;
  | &lt;expr&gt; &quot;||&quot; &lt;expr&gt;
  | &quot;!&quot; &lt;expr&gt;
  | &quot;*&quot; &lt;expr&gt;              # &#x6307;&#x9488;&#x89E3;&#x5F15;&#x7528;
</code></pre><p>&#x5B83;&#x4EEC;&#x7684;&#x529F;&#x80FD;&#x548C;C&#x8BED;&#x8A00;&#x4E2D;&#x8FD0;&#x7B97;&#x7B26;&#x7684;&#x529F;&#x80FD;&#x662F;&#x4E00;&#x81F4;&#x7684;, &#x5305;&#x62EC;&#x4F18;&#x5148;&#x7EA7;&#x548C;&#x7ED3;&#x5408;&#x6027;, &#x5982;&#x6709;&#x7591;&#x95EE;, &#x8BF7;&#x67E5;&#x9605;&#x76F8;&#x5173;&#x8D44;&#x6599;. </p>
<p><div class="panel panel-danger"><div class="panel-heading"><div class="panel-icon"><i class="icon-danger"></i></div><div class="panel-title">&#x4EFB;&#x52A1;6&#xFF1A;&#x7F16;&#x5199;&#x5339;&#x914D;&#x89C4;&#x5219;(2)</div></div><div class="panel-content"><p>&#x4F60;&#x9700;&#x8981;&#x7F16;&#x5199;&#x4E0A;&#x9762;&#x6240;&#x6D89;&#x53CA;&#x7684;&#x5404;&#x79CD;&#x7C7B;&#x578B;&#x7684;&#x64CD;&#x4F5C;&#x7B26;&#x3001;&#x64CD;&#x4F5C;&#x6570;&#x3001;&#x5BC4;&#x5B58;&#x5668;&#x548C;&#x62EC;&#x53F7;&#x3002;</p>
</div></div></p>
<h3 id="&#x6307;&#x9488;&#x89E3;&#x5F15;&#x7528;">&#x6307;&#x9488;&#x89E3;&#x5F15;&#x7528;</h3>
<p>&#x548C;&#x7B26;&#x53F7; &apos; - &apos; &#x4E00;&#x6837;&#xFF0C;&#x5728;&#x8FDB;&#x884C;&#x8BCD;&#x6CD5;&#x5206;&#x6790;&#x7684;&#x65F6;&#x5019;&#x6211;&#x4EEC;&#x65E0;&#x6CD5;&#x533A;&#x5206; &apos; <em> &apos; &#x4EE3;&#x8868;&#x7684;&#x662F;&#x4E58;&#x53F7;&#x8FD8;&#x662F;&#x6307;&#x9488;&#x89E3;&#x5F15;&#x7528;&#xFF0C;&#x6240;&#x4EE5;&#x5728;&#x9012;&#x5F52;&#x6C42;&#x503C;&#x4E4B;&#x524D;&#x6211;&#x4EEC;&#x5C31;&#x9700;&#x8981;&#x52A0;&#x4EE5;&#x533A;&#x5206;. &#x6211;&#x4EEC;&#x53EA;&#x8981;&#x770B; &apos; </em> &apos; &#x524D;&#x4E00;&#x4E2A;token&#x7684;&#x7C7B;&#x578B;, &#x6211;&#x4EEC;&#x5C31;&#x53EF;&#x4EE5;&#x51B3;&#x5B9A;&#x8FD9;&#x4E2A; &apos; * &apos; &#x662F;&#x4E58;&#x6CD5;&#x8FD8;&#x662F;&#x6307;&#x9488;&#x89E3;&#x5F15;&#x7528;&#x4E86;. &#x6240;&#x4EE5;&#x5728;<code>expr()</code>&#x51FD;&#x6570;&#x4E2D;&#x8C03;&#x7528;<code>eval()</code>&#x8FDB;&#x884C;&#x9012;&#x5F52;&#x6C42;&#x503C;&#x4E4B;&#x524D;&#x5C31;&#x8FDB;&#x884C;&#x5BF9;&#x5E94;&#x7684;&#x5904;&#x7406;&#xFF1A;</p>
<pre><code class="lang-c"><span class="hljs-keyword">if</span> (!make_token(e)) {
    *success = <span class="hljs-literal">false</span>;
    <span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;
}
<span class="hljs-comment">/* <span class="hljs-doctag">TODO:</span> Implement code to evaluate the expression. */</span>
<span class="hljs-keyword">for</span> (i = <span class="hljs-number">0</span>; i &lt; nr_token; i ++) {
    <span class="hljs-keyword">if</span> (tokens[i].type == <span class="hljs-string">&apos;*&apos;</span> &amp;&amp; (i == <span class="hljs-number">0</span> || tokens[i - <span class="hljs-number">1</span>].type == certain type) ) {
        tokens[i].type = DEREF;
    }
}
<span class="hljs-keyword">return</span> eval(?, ?);
</code></pre>
<p>&#x5176;&#x4E2D;&#x7684; <code>certain type</code> &#x5C31;&#x7531;&#x4F60;&#x81EA;&#x5DF1;&#x6765;&#x601D;&#x8003;&#x5566;! &#x5176;&#x5B9E;&#x4E0A;&#x8FF0;&#x6846;&#x67B6;&#x4E5F;&#x53EF;&#x4EE5;&#x5904;&#x7406;&#x8D1F;&#x6570;&#x95EE;&#x9898;, &#x5982;&#x679C;&#x4F60;&#x4E4B;&#x524D;&#x5B9E;&#x73B0;&#x4E86;&#x8D1F;&#x6570;, &apos; * &apos; &#x7684;&#x8BC6;&#x522B;&#x5BF9;&#x4F60;&#x6765;&#x8BF4;&#x5E94;&#x8BE5;&#x6CA1;&#x4EC0;&#x4E48;&#x56F0;&#x96BE;&#x4E86;.</p>
<p><div class="panel panel-danger"><div class="panel-heading"><div class="panel-icon"><i class="icon-danger"></i></div><div class="panel-title">&#x4EFB;&#x52A1;7&#xFF1A;&#x5B9E;&#x73B0;&#x6307;&#x9488;&#x89E3;&#x5F15;&#x7528;</div></div><div class="panel-content"><p>&#x53E6;&#x5916;&#x548C;GDB&#x4E2D;&#x7684;&#x8868;&#x8FBE;&#x5F0F;&#x76F8;&#x6BD4;, &#x6211;&#x4EEC;&#x505A;&#x4E86;&#x7B80;&#x5316;, &#x7B80;&#x6613;&#x8C03;&#x8BD5;&#x5668;&#x4E2D;&#x7684;&#x8868;&#x8FBE;&#x5F0F;&#x6CA1;&#x6709;&#x7C7B;&#x578B;&#x4E4B;&#x5206;, &#x56E0;&#x6B64;&#x6211;&#x4EEC;&#x9700;&#x8981;&#x989D;&#x5916;&#x8BF4;&#x660E;&#x4E24;&#x70B9;:</p>
<ul>
<li>&#x4E3A;&#x4E86;&#x65B9;&#x4FBF;&#x7EDF;&#x4E00;, &#x6211;&#x4EEC;&#x8BA4;&#x4E3A;&#x6240;&#x6709;&#x7ED3;&#x679C;&#x90FD;&#x662F; <code>uint32_t</code> &#x7C7B;&#x578B;&#xFF1B;</li>
<li>&#x6307;&#x9488;&#x4E5F;&#x6CA1;&#x6709;&#x7C7B;&#x578B;, &#x8FDB;&#x884C;&#x6307;&#x9488;&#x89E3;&#x5F15;&#x7528;&#x7684;&#x65F6;&#x5019;, &#x6211;&#x4EEC;&#x603B;&#x662F;&#x4ECE;&#x5185;&#x5B58;&#x4E2D;&#x53D6;&#x51FA;&#x4E00;&#x4E2A; <code>uint32_t</code> &#x7C7B;&#x578B;&#x7684;&#x6574;&#x6570;, &#x8BB0;&#x5F97;&#x4F7F;&#x7528; <code>vaddr_read()</code> &#x6765;&#x8BFB;&#x53D6;&#x5185;&#x5B58;&#x3002;</li>
</ul>
</div></div></p>
<h2 id="&#x6CE8;&#x610F;&#x4E8B;&#x9879;">&#x6CE8;&#x610F;&#x4E8B;&#x9879;</h2>
<p>&#x6B64;&#x5916;&#xFF0C;&#x8981;&#x6CE8;&#x610F;&#x7684;&#x5730;&#x65B9;&#x662F;&#xFF1A;</p>
<ul>
<li><strong>&#x8BCD;&#x6CD5;&#x5206;&#x6790;&#x4E2D;&#x7F16;&#x5199;&#x89C4;&#x5219;&#x7684;&#x987A;&#x5E8F;</strong>, &#x4E0D;&#x6B63;&#x786E;&#x7684;&#x987A;&#x5E8F;&#x4F1A;&#x5BFC;&#x81F4;&#x4E00;&#x4E2A;&#x8FD0;&#x7B97;&#x7B26;&#x88AB;&#x8BC6;&#x522B;&#x6210;&#x4E24;&#x90E8;&#x5206;, &#x4F8B;&#x5982; <code>!=</code> &#x88AB;&#x8BC6;&#x522B;&#x6210; <code>!</code> &#x548C; <code>=</code> . </li>
<li>&#x5173;&#x4E8E;&#x53D8;&#x91CF;&#x7684;&#x529F;&#x80FD;,&#x5B83;&#x9700;&#x8981;&#x6D89;&#x53CA;&#x7B26;&#x53F7;&#x8868;&#x548C;&#x5B57;&#x7B26;&#x4E32;&#x8868;&#x7684;&#x67E5;&#x627E;, &#x6211;&#x4EEC;&#x5728;PA&#x4E2D;&#x6682;&#x4E0D;&#x5B9E;&#x73B0;.</li>
<li>&#x4E0A;&#x9762;&#x7684;BNF&#x5E76;&#x6CA1;&#x6709;&#x5217;&#x51FA;C&#x8BED;&#x8A00;&#x4E2D;&#x6240;&#x6709;&#x7684;&#x8FD0;&#x7B97;&#x7B26;, &#x4F8B;&#x5982;&#x5404;&#x79CD;&#x4F4D;&#x8FD0;&#x7B97;, <code>&lt;=</code> &#x7B49;&#x7B49;. <code>==</code> , <code>!=</code> &#x548C;&#x903B;&#x8F91;&#x8FD0;&#x7B97;&#x7B26;&#x5F88;&#x53EF;&#x80FD;&#x5728;&#x4F7F;&#x7528;&#x76D1;&#x89C6;&#x70B9;&#x7684;&#x65F6;&#x5019;&#x7528;&#x5230;, &#x56E0;&#x6B64;&#x8981;&#x6C42;&#x4F60;&#x5B9E;&#x73B0;&#x5B83;&#x4EEC;. &#x5982;&#x679C;&#x4F60;&#x5728;&#x5C06;&#x6765;&#x7684;&#x4F7F;&#x7528;&#x4E2D;&#x53D1;&#x73B0;&#x7531;&#x4E8E;&#x7F3A;&#x5C11;&#x67D0;&#x4E00;&#x4E2A;&#x8FD0;&#x7B97;&#x7B26;&#x800C;&#x611F;&#x5230;&#x4F7F;&#x7528;&#x4E0D;&#x65B9;&#x4FBF;, &#x5230;&#x65F6;&#x5019;&#x4F60;&#x518D;&#x8003;&#x8651;&#x5B9E;&#x73B0;&#x5B83;.</li>
</ul>
<h2 id="&#x4ECE;&#x8868;&#x8FBE;&#x5F0F;&#x4E2D;&#x7AA5;&#x63A2;&#x7F16;&#x8BD1;&#x5668;">&#x4ECE;&#x8868;&#x8FBE;&#x5F0F;&#x4E2D;&#x7AA5;&#x63A2;&#x7F16;&#x8BD1;&#x5668;</h2>
<p>&#x4F60;&#x5728;&#x7A0B;&#x5E8F;&#x8BBE;&#x8BA1;&#x8BFE;&#x4E0A;&#x5DF2;&#x7ECF;&#x77E5;&#x9053;, <strong>&#x7F16;&#x8BD1;</strong>&#x662F;&#x4E00;&#x4E2A;&#x5C06;&#x9AD8;&#x7EA7;&#x8BED;&#x8A00;&#x8F6C;&#x6362;&#x6210;&#x673A;&#x5668;&#x8BED;&#x8A00;&#x7684;&#x8FC7;&#x7A0B;. &#x4F46;&#x4F60;&#x662F;&#x5426;&#x66FE;&#x7ECF;&#x60F3;&#x8FC7;, &#x673A;&#x5668;&#x662F;&#x600E;&#x4E48;&#x8BFB;&#x61C2;&#x4F60;&#x7684;&#x4EE3;&#x7801;&#x7684;? &#x56DE;&#x60F3;&#x4F60;&#x5B9E;&#x73B0;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;&#x7684;&#x8FC7;&#x7A0B;, &#x4F60;&#x662F;&#x5426;&#x6709;&#x4EC0;&#x4E48;&#x65B0;&#x7684;&#x4F53;&#x4F1A;?</p>
<p>&#x4E8B;&#x5B9E;&#x4E0A;, &#x8BCD;&#x6CD5;&#x5206;&#x6790;&#x4E5F;&#x662F;&#x7F16;&#x8BD1;&#x5668;&#x7F16;&#x8BD1;&#x6E90;&#x4EE3;&#x7801;&#x7684;&#x7B2C;&#x4E00;&#x4E2A;&#x6B65;&#x9AA4;, &#x7F16;&#x8BD1;&#x5668;&#x4E5F;&#x9700;&#x8981;&#x4ECE;&#x4F60;&#x7684;&#x6E90;&#x4EE3;&#x7801;&#x4E2D;&#x8BC6;&#x522B;&#x51FA;<code>token</code>, &#x8FD9;&#x4E2A;&#x529F;&#x80FD;&#x4E5F;&#x53EF;&#x4EE5;&#x901A;&#x8FC7;&#x6B63;&#x5219;&#x8868;&#x8FBE;&#x5F0F;&#x6765;&#x5B8C;&#x6210;, &#x53EA;&#x4E0D;&#x8FC7;<code>token</code>&#x7684;&#x7C7B;&#x578B;&#x66F4;&#x591A;, &#x66F4;&#x590D;&#x6742;&#x800C;&#x5DF2;. &#x8FD9;&#x4E5F;&#x89E3;&#x91CA;&#x4E86;&#x4F60;&#x4E3A;&#x4EC0;&#x4E48;&#x53EF;&#x4EE5;&#x5728;&#x6E90;&#x4EE3;&#x7801;&#x4E2D;&#x63D2;&#x5165;&#x4EFB;&#x610F;&#x6570;&#x91CF;&#x7684;&#x7A7A;&#x767D;&#x5B57;&#x7B26; ( &#x5305;&#x62EC;&#x7A7A;&#x683C;, tab, &#x6362;&#x884C; ) ,  &#x800C;&#x4E0D;&#x4F1A;&#x5F71;&#x54CD;&#x7A0B;&#x5E8F;&#x7684;&#x8BED;&#x4E49;; &#x4F60;&#x4E5F;&#x53EF;&#x4EE5;&#x5C06;&#x6240;&#x6709;&#x6E90;&#x4EE3;&#x7801;&#x5199;&#x5230;&#x4E00;&#x884C;&#x91CC;&#x9762;, &#x7F16;&#x8BD1;&#x4ECD;&#x7136;&#x80FD;&#x591F;&#x901A;&#x8FC7;.</p>
<p>&#x4E00;&#x4E2A;&#x548C;&#x8BCD;&#x6CD5;&#x5206;&#x6790;&#x76F8;&#x5173;&#x7684;&#x6709;&#x8DA3;&#x7684;&#x5E94;&#x7528;&#x662F;&#x8BED;&#x6CD5;&#x9AD8;&#x4EAE;. &#x5728;&#x7A0B;&#x5E8F;&#x8BBE;&#x8BA1;&#x8BFE;&#x4E0A;, &#x4F60;&#x53EF;&#x80FD;&#x5B8C;&#x5168;&#x6CA1;&#x6709;&#x60F3;&#x8FC7;&#x53EF;&#x4EE5;&#x81EA;&#x5DF1;&#x5199;&#x4E00;&#x4E2A;&#x8BED;&#x6CD5;&#x9AD8;&#x4EAE;&#x7684;&#x7A0B;&#x5E8F;. &#x4E8B;&#x5B9E;&#x662F;, &#x8FD9;&#x4E9B;&#x770B;&#x4F3C;&#x8FD9;&#x4E48;&#x795E;&#x5947;&#x7684;&#x4E1C;&#x897F;, &#x5176;&#x5B9E;&#x4E5F;&#x6CA1;&#x90A3;&#x4E48;&#x590D;&#x6742;, &#x4F60;&#x73B0;&#x5728;&#x786E;&#x5B9E;&#x6709;&#x80FD;&#x529B;&#x6765;&#x5B9E;&#x73B0;&#x5B83;: &#x628A;&#x6E90;&#x4EE3;&#x7801;&#x770B;&#x4F5C;&#x4E00;&#x4E2A;&#x5B57;&#x7B26;&#x4E32;&#x8F93;&#x5165;&#x5230;&#x8BED;&#x6CD5;&#x9AD8;&#x4EAE;&#x7A0B;&#x5E8F;&#x4E2D;, &#x5728;&#x5FAA;&#x73AF;&#x4E2D;&#x8BC6;&#x522B;&#x51FA;&#x4E00;&#x4E2A;<code>token</code>&#x4E4B;&#x540E;, &#x6839;&#x636E;<code>token</code>&#x7C7B;&#x578B;&#x7528;&#x4E0D;&#x540C;&#x7684;&#x989C;&#x8272;&#x5C06;&#x5B83;&#x7684;&#x5185;&#x5BB9;&#x91CD;&#x65B0;&#x8F93;&#x51FA;&#x4E00;&#x904D;&#x5C31;&#x53EF;&#x4EE5;&#x4E86;. &#x5982;&#x679C;&#x4F60;&#x6253;&#x7B97;&#x5C06;&#x9AD8;&#x4EAE;&#x7684;&#x4EE3;&#x7801;&#x8F93;&#x51FA;&#x5230;&#x7EC8;&#x7AEF;&#x91CC;, &#x4F60;&#x53EF;&#x4EE5;&#x4F7F;&#x7528;<a href="https://en.wikipedia.org/wiki/ANSI_escape_code#Colors" target="_blank">ANSI&#x8F6C;&#x4E49;&#x7801;&#x7684;&#x989C;&#x8272;&#x529F;&#x80FD;</a>.</p>
<p>&#x5728;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;&#x7684;&#x9012;&#x5F52;&#x6C42;&#x503C;&#x8FC7;&#x7A0B;&#x4E2D;, &#x903B;&#x8F91;&#x4E0A;&#x5176;&#x5B9E;&#x505A;&#x4E86;&#x4E24;&#x4EF6;&#x4E8B;&#x60C5;: &#x7B2C;&#x4E00;&#x4EF6;&#x4E8B;&#x662F;&#x6839;&#x636E;token&#x6765;&#x5206;&#x6790;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x7ED3;&#x6784;(&#x5C5E;&#x4E8E;BNF&#x4E2D;&#x7684;&#x54EA;&#x4E00;&#x79CD;&#x60C5;&#x51B5;), &#x7B2C;&#x4E8C;&#x4EF6;&#x4E8B;&#x624D;&#x662F;&#x6C42;&#x503C;. &#x5B83;&#x4EEC;&#x5728;&#x7F16;&#x8BD1;&#x5668;&#x4E2D;&#x4E5F;&#x6709;&#x5BF9;&#x5E94;&#x7684;&#x8FC7;&#x7A0B;: &#x8BED;&#x6CD5;&#x5206;&#x6790;&#x5C31;&#x597D;&#x6BD4;&#x5206;&#x6790;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x7ED3;&#x6784;, &#x53EA;&#x4E0D;&#x8FC7;&#x7F16;&#x8BD1;&#x5668;&#x5206;&#x6790;&#x7684;&#x662F;&#x7A0B;&#x5E8F;&#x7684;&#x7ED3;&#x6784;, &#x4F8B;&#x5982;&#x54EA;&#x4E9B;&#x662F;&#x51FD;&#x6570;, &#x54EA;&#x4E9B;&#x662F;&#x8BED;&#x53E5;&#x7B49;&#x7B49;. &#x5F53;&#x7136;&#x7A0B;&#x5E8F;&#x7684;&#x7ED3;&#x6784;&#x8981;&#x6BD4;&#x8868;&#x8FBE;&#x5F0F;&#x7684;&#x7ED3;&#x6784;&#x66F4;&#x590D;&#x6742;, &#x56E0;&#x6B64;&#x7F16;&#x8BD1;&#x5668;&#x4E00;&#x822C;&#x4F1A;&#x4F7F;&#x7528;&#x4E00;&#x79CD;&#x6807;&#x51C6;&#x7684;&#x6846;&#x67B6;&#x6765;&#x5206;&#x6790;&#x7A0B;&#x5E8F;&#x7684;&#x7ED3;&#x6784;,&#x7406;&#x89E3;&#x8FD9;&#x79CD;&#x6846;&#x67B6;&#x9700;&#x8981;&#x66F4;&#x591A;&#x7684;&#x77E5;&#x8BC6;, &#x8FD9;&#x91CC;&#x5C31;&#x4E0D;&#x5C55;&#x5F00;&#x53D9;&#x8FF0;&#x4E86;. &#x53E6;&#x5916;&#x5982;&#x679C;&#x4F60;&#x6709;&#x5174;&#x8DA3;, &#x53EF;&#x4EE5;&#x770B;&#x770B;C&#x8BED;&#x8A00;&#x8BED;&#x6CD5;&#x7684;BNF.</p>
<p>&#x548C;&#x8868;&#x8FBE;&#x5F0F;&#x6700;&#x540E;&#x7684;&#x6C42;&#x503C;&#x76F8;&#x5BF9;&#x7684;, &#x5728;&#x7F16;&#x8BD1;&#x5668;&#x4E2D;&#x5C31;&#x662F;&#x4EE3;&#x7801;&#x751F;&#x6210;. ICS&#x7406;&#x8BBA;&#x8BFE;&#x4F1A;&#x6709;&#x4E13;&#x95E8;&#x7684;&#x7AE0;&#x8282;&#x6765;&#x8BB2;&#x89E3;C&#x4EE3;&#x7801;&#x548C;&#x6C47;&#x7F16;&#x6307;&#x4EE4;&#x7684;&#x5173;&#x7CFB;, &#x5373;&#x4F7F;&#x4F60;&#x4E0D;&#x4E86;&#x89E3;&#x4EE3;&#x7801;&#x5177;&#x4F53;&#x662F;&#x600E;&#x4E48;&#x751F;&#x6210;&#x7684;, &#x4F60;&#x4ECD;&#x7136;&#x53EF;&#x4EE5;&#x7406;&#x89E3;&#x5B83;&#x4EEC;&#x4E4B;&#x95F4;&#x7684;&#x5173;&#x7CFB;. &#x8FD9;&#x662F;&#x56E0;&#x4E3A;C&#x4EE3;&#x7801;&#x5929;&#x751F;&#x5C31;&#x548C;&#x6C47;&#x7F16;&#x4EE3;&#x7801;&#x6709;&#x5BC6;&#x5207;&#x7684;&#x8054;&#x7CFB;, &#x9AD8;&#x6C34;&#x5E73;C&#x7A0B;&#x5E8F;&#x5458;&#x7684;&#x601D;&#x7EF4;&#x751A;&#x81F3;&#x53EF;&#x4EE5;&#x5728;C&#x4EE3;&#x7801;&#x548C;&#x6C47;&#x7F16;&#x4EE3;&#x7801;&#x4E4B;&#x95F4;&#x76F8;&#x4E92;&#x8F6C;&#x6362;. &#x5982;&#x679C;&#x8981;&#x6DF1;&#x7A76;&#x4EE3;&#x7801;&#x751F;&#x6210;&#x7684;&#x8FC7;&#x7A0B;, &#x4F60;&#x4E5F;&#x4E0D;&#x96BE;&#x731C;&#x5230;&#x662F;&#x7528;&#x9012;&#x5F52;&#x5B9E;&#x73B0;&#x7684;:&#x4F8B;&#x5982;&#x8981;&#x751F;&#x6210;&#x4E00;&#x4E2A;&#x51FD;&#x6570;&#x7684;&#x4EE3;&#x7801;, &#x5C31;&#x5148;&#x751F;&#x6210;&#x5176;&#x4E2D;&#x6BCF;&#x4E00;&#x6761;&#x8BED;&#x53E5;&#x7684;&#x4EE3;&#x7801;, &#x7136;&#x540E;&#x901A;&#x8FC7;&#x67D0;&#x79CD;&#x65B9;&#x5F0F;&#x5C06;&#x5B83;&#x4EEC;&#x8FDE;&#x63A5;&#x8D77;&#x6765;.</p>
<p>&#x6211;&#x4EEC;&#x901A;&#x8FC7;&#x8868;&#x8FBE;&#x5F0F;&#x6C42;&#x503C;&#x7684;&#x5B9E;&#x73B0;&#x6765;&#x7AA5;&#x63A2;&#x7F16;&#x8BD1;&#x5668;&#x7684;&#x7EC4;&#x6210;, &#x662F;&#x4E3A;&#x4E86;&#x843D;&#x5B9E;&#x4E00;&#x4E2A;&#x9053;&#x7406;: &#x5B66;&#x4E60;&#x6C7D;&#x8F66;&#x5236;&#x9020;&#x4E13;&#x4E1A;&#x4E0D;&#x4EC5;&#x4EC5;&#x662F;&#x4E3A;&#x4E86;&#x5B66;&#x4E60;&#x5F00;&#x6C7D;&#x8F66;, &#x662F;&#x8981;&#x5B66;&#x4E60;&#x53D1;&#x52A8;&#x673A;&#x600E;&#x4E48;&#x8BBE;&#x8BA1;. &#x6211;&#x4EEC;&#x4E5F;&#x5F3A;&#x70C8;&#x63A8;&#x8350;&#x4F60;&#x5728;&#x5C06;&#x6765;&#x4FEE;&#x8BFB;&quot;&#x7F16;&#x8BD1;&#x539F;&#x7406;&quot;&#x8BFE;&#x7A0B;, &#x6DF1;&#x5165;&#x5B66;&#x4E60;&quot;&#x5982;&#x4F55;&#x8BBE;&#x8BA1;&#x53D1;&#x52A8;&#x673A;&quot;.</p>
<hr>
<p>&#x4EE5;&#x4E0A;&#x662F; PA1.2 &#x7684;&#x5168;&#x90E8;&#x5185;&#x5BB9;&#x3002;</p>

                                
                                </section>
                            
    </div>
    <div class="search-results">
        <div class="has-results">
            
            <h1 class="search-results-title"><span class='search-results-count'></span> results matching "<span class='search-query'></span>"</h1>
            <ul class="search-results-list"></ul>
            
        </div>
        <div class="no-results">
            
            <h1 class="search-results-title">No results matching "<span class='search-query'></span>"</h1>
            
        </div>
    </div>
</div>

                        </div>
                    </div>
                
            </div>

            
                
                <a href="1.1.html" class="navigation navigation-prev " aria-label="Previous page: 1.1 简易调试器">
                    <i class="fa fa-angle-left"></i>
                </a>
                
                
                <a href="1.3.html" class="navigation navigation-next " aria-label="Next page: 1.3 监视点">
                    <i class="fa fa-angle-right"></i>
                </a>
                
            
        
    </div>

    <script>
        var gitbook = gitbook || [];
        gitbook.push(function() {
            gitbook.page.hasChanged({"page":{"title":"1.2 表达式求值","level":"1.4.2","depth":2,"next":{"title":"1.3 监视点","level":"1.4.3","depth":2,"path":"pa1/1.3.md","ref":"pa1/1.3.md","articles":[]},"previous":{"title":"1.1 简易调试器","level":"1.4.1","depth":2,"path":"pa1/1.1.md","ref":"pa1/1.1.md","articles":[]},"dir":"ltr"},"config":{"gitbook":"*","theme":"default","variables":{},"plugins":["panel","-sharing"],"pluginsConfig":{"panel":{},"highlight":{},"search":{},"lunr":{"maxIndexSize":1000000,"ignoreSpecialCharacters":false},"fontsettings":{"theme":"white","family":"sans","size":2},"theme-default":{"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"showLevel":false}},"structure":{"langs":"LANGS.md","readme":"README.md","glossary":"GLOSSARY.md","summary":"SUMMARY.md"},"pdf":{"pageNumbers":true,"fontSize":12,"fontFamily":"Arial","paperSize":"a4","chapterMark":"pagebreak","pageBreaksBefore":"/","margin":{"right":62,"left":62,"top":56,"bottom":56}},"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"}},"file":{"path":"pa1/1.2.md","mtime":"2022-03-02T14:31:25.191Z","type":"markdown"},"gitbook":{"version":"3.2.3","time":"2022-06-05T09:31:00.205Z"},"basePath":"..","book":{"language":""}});
        });
    </script>
</div>

        
    <script src="../gitbook/gitbook.js"></script>
    <script src="../gitbook/theme.js"></script>
    
        
        <script src="../gitbook/gitbook-plugin-search/search-engine.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-search/search.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-lunr/lunr.min.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-lunr/search-lunr.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-fontsettings/fontsettings.js"></script>
        
    

    </body>
</html>

